I've tried the DVS CTC Milan Cadence(what a f'kin name) shoes in suede. There is a bit of padding in the toe-box, but they run very narrow. I wore them twice and threw them in the back of the closet. I've also worn a pair of Lo-Tek Eddie mid-tops. Those were a lot roomier in the toebox, but the uppers wore at my ankles. Also in the back of the closet. Currently I'm going back and forth between an old pair of Etnies Arto skate shoes and a pair of Puma Benecios. The Etnies are perfect with Catalinas, and the Pumas are nice with clips/straps. Both have really stiff soles.

Basically what it comes down to is that the only good shoe you'll find is one that actually fits you. It's a lot like saddles and helmets; you just have to keep searching until you find something that works.