A friend of mine and I have started the workout plan from hundredpushups.com.
It's a program that in six weeks or so hopes to have you completing one hundred consecutive pushups. The program is three days a week, and very simple and straightforward.
We're still in the first week, but I'll be updating my progress. My initial test netted me 20, so we'll see how it goes from there.