eSoles: http://www.esoles.com/

The neat thing is that you can chose the level of arch support and whether to have metatarsal support or not. A bit pricey, but they will last many years in my shoes.