> Yes, I just tried the process using a 10k to 5v on the reset pin of the uno. Still the same thing.
10K might not be a strong enough pull-up to prevent auto-reset. Try 1K or go with the recommendation in the instructions you pointed to: 10 uF capacitor between Reset (+) and Gnd (-).
> What is the -F thing it mentions, and how can I try that?
You can't and it wouldn't help because it just suppresses the error. You'd still be talking to the wrong processor and would get an error somewhere else.
> It's wired as per this: http://arduino.cc/en/Tutorial/ArduinoISP
They don't show the required 10 uF capacitor in the diagrams but they do mention it in two places in the instructions.