I also have a wide foot, and normally require a W or even a WW. I used to swear by Clarks for shoes similar to what you describe, but the last few pairs I've bought have not held up very well, only lasting a season or so.
Yesterday I bought a pair of Earth Origins at a Super Shoes. They tend to run pretty wide. I actually ended up buying a medium. They were a little cheaper than Clarks and are amazingly comfortable. They have several styles similar to your description.