For push ups I thought this 'program' if you will, was pretty good. http://hundredpushups.com/week1.html
In relation to supplements, I wouldn't go near creatine, I just stick to protein and I'm pretty happy with it.
Anyone know of anything that's good for energy? Hate being in the gym and too tired or too lazy to do anything, need something to get me flying, natural or not (no weird shit).