Well, what shoes do you want? They have like a gazillion types of shoes at the store, and various brands to find the best fit for your foot.

I would try a store before dumping hundreds into orthotics.