Sidi shoes

As for footbeds to chose the right type flat/medium/high arch, when you get out of the shower look at the shape of your footprint.

Match it to one of these:

Then buy accordingly.

Specialized are very good.

I also like the idea of these, which are quite stiff, but before you can use them u need to mould them to your feet, i think in a similar fashion to rugby/boxing gum shields.