Sidi Mega
Search out some of the Sidi Mega range for a try – I have really wide feet and use Side Mega Genius on the roadie and Sidi Mega SomethingOrOther on the MTB.
Or, try the shoes you can mould by heating in the oven? GB Cycles (gbcycles.co.uk I think) sell them.