In reply to chockstone: I've had a couple of pairs of Anasazi Velcros, and the heal is pretty bad for me, but they're great otherwise. Also tried on the Verdes recently, which are a tiny bit wider, but otherwise the fit is the same. Didn't bother getting a pair of Verdes as the velcros are quicker to get on and off. (So the velcros will be an upgrade in this regard)
If you want something that's a better heal hooker, I found the Anasazi Arrowheads a better heal fit, but still not ideal. Ended up buying some Scarpa Boostics, with the Scarpa Instincts fitting well also. Naturally this is all relative to my foot shape, so best to try before you buy with climbing shoes.