I think that a mixture of both options would be the best. Also you will want to work on abdominal stability. How many full pushups can you do now? You may also want to use some dumbbell benching either on a stability ball or like this
http://asp.elitefts.com/qa/default.a...=53917&tid=106 it'll hjelp your strength and stability for the pushups. Also is this something you plan on incorporating into a current plan?
-Ned