I have wide feet myself and slip on my Nasus more than my regular sneakers. Then again, it could be my form and the fact that the shoe fit a little bigger than normal.
I'll have to try the Targhees, like you mentioned. Guess I'll be going to REI today.