I found a program that is designed to take someone who can do very few push ups (someone like me) and take them to doing 100 push-ups in six weeks. (that seems rather impressive, if you ask me) This concept is similar to the Couch to 5K plan for running.
I am going to begin this program this evening along with returning to the Couch to 5K Program. This will give me a good balance of upper body and cardio, which is really all I am looking for in a workout routine.
I will keep everyone posted on my progress and hope to be able to show off a completion badge on the site in just six weeks!