In reply to Boris's Johnson:
I have short, wide feet and have had similar difficulties over the years in finding approach shoes which fit me. I currently have two pairs which work well for me:
Boreal Bamba. Great for general wear and easy approaches, really comfy, but a bit too flexy for good performance on steep rock.
Scarpa Rapid XT GTX. Recently splashed out on these, a bit on the expensive side, but really pleased with them so far. Comfy enough for all-day use, techy enough for scrambles/easy climbs.
On a related note, my current climbing shoes are Tenaya Masai, Tenaya Ra, and Unparallel Up Rise VCS (the latter for shorter routes and cooler days).
Good luck!