Clarks are big here for kids shoes and I had no idea that they were even sold in the US until my sister pointed it out to me a few weeks ago while I was back home in the States. If you have one around you, it may be worth a try.
My kids both had/have feet like that. See Kai Run always works for us without fail, so I pretty much exclusively buy their shoes there (as babies) because we don't have any selection locally and there are no chances with ordering online if I go with what I know!
Re: s/o if your DS has FAT feet shoe help needed
Stride Rite (still, and he's almost 5)
Also, New Balance and Saucony make wide (he's had Saucony)
We've also bought a couple pair of Skechers (the z-strap or something) that seem to be okay....that strap makes them more forgiving.