Your mileage may vary but this has worked for me. I do them about 3 times a week with a rest day in between.
Pushups - do 20, rest for 20 seconds, 19, rest for 19 seconds, and so on until you finish at 1. Feel free to start lower at 10 or 15 (or hell, even 5) and work your way up from...