With 10 lb free weights. I got 10 real push ups on the first set, and then 5 on the next (before switching to knee push ups). My push up form is getting better too, probably because my abs are getting stronger.
This workout was killing me today! This is why I hate when I can't get two strength workouts in a week, it makes the next one 10 times as hard. Plus, my legs are still sore from the hilly run last night.