What kind of arch support do you need? I've found that superfeet insoles work great for my flat feet. I buy them whenever they're on sale.

They also make my cheap slip on shoes last much longer.