If you're gonna drop some coin, you may want to consider going and getting some made by a physical therapist.
I've had footbeds made at ski shops for a long time, but after I had a pair made by my PT, I never once went back to a shop. They did a much more professional job, and told me everything that was wrong with my arch, stance, etc... and fit my footbeds accordingly. The process takes about a month, but is well worth the wait. I don't know if you could swing it, but I got the majority of it paid for by insurance. (Granted I got this done after a knee surgery)