Try Dr. Scholl's custom fit orthotic inserts.
I am expecting a sample of this product from Dr. Scholl's. Hopefully they arrive soon to soothe my achy feet.
In the meantime, if you would like to try them, here is a link to a $7.50 rebate.
http://smiley360.com/135551.cfm