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.