I have the same problem (I'm a size 6/6.5 but wide). I haven't used them yet, but just bought a pair of Specialized men's shoes (size 37). They were much more comfy for me than the women's shoes of the same size.
X2 on the Northwaves!!! I wear the Northwave Velvet SBS, and my feet are very happy. I need a wide toe box due to having a neuroma on my right foot, and the Northwaves fit the bill the perfectly. They are wide enough in the toe, but not too wide in the heel. I also use a Superfeet insert (berry color) in them, but will soon be switching over to a head-moldable one instead because the Superfeet is pretty old and worn out.
I have very wide duck feet, in a 9.5. I ended up with a used pair of sidis. While they are on the narrow side, the "good" leather tends to form fit. They are very comfortable for me, and that is really hard for me to find in a shoe.
I can do five more miles.