Back in the day, when faced with the same situation, I found that using a deck of cards could really help out.
Take a deck of cards, draw one, and do that amount in push ups. Face cards being, 10 reps, and aces, 15 reps. Continue through the deck as many times as you can, with little rest.This will burn after awhile...