I've got the kind with the buckle, moved into the tighter instep position, and cinched all the way to the tightest notch on the strap. I don't think there's any way the all-velcro Spec shoes would fit me.
I have high insteps, and with socks, I can only barely get the velcro to grab on mine.. I need more strap, not less :P Without socks they're fine.. which is good because I normally don't wear socks.