My problem was simpler - the programmer ground wasn't connected!
AWOL and Grumpy Mike would scold you for that! 
The pololu is great except that it's not set up to power the target. I think for the most arduino-like experience you'd want a programmer that would at least optionally provide target power without a lot of fuss.
The one I have carries USB power out on the VBUS pin. I think there's a 350ma limit (probably the Pololu's power requirement from 500ma). Your's doesn't have that?