Great job Shiggles! The road of self-discovery is a rewarding one IMO. Great progress pics.
I'm a big fan of bodyweight workouts because they are relatively safe, do not require much equipment to execute and can be easily scaled to different levels of difficulty depending on the individual. 3x a week sounds about right. Target a different muscle group each day. For example, shoulders, arms and lats during your push-up day, abs during your ab day, and maybe a a day where you move the whole body like burpee days, Hindu squats, squat-kicks, skipping, lunges and so forth.
If I could recommend ONE piece of exercise equipment, I would recommend a 35 lb. kettlebell (maybe heavier if you're stronger). Just doing a basic kettlebell swing works wonders for cardiovascular health and total body toning. I use a 35 lb. and do 10 swings with the right hand, 10 left hand, 10R, 10L and 10 both hands. That makes 50 consecutive swings. Rest and repeat or do 100 consecutively if you can. That's a workout of the day in less than 10 minutes.
They look like this: http://www.youtube.com/watch?v=qW6ax...eature=related and this http://www.youtube.com/watch?v=OP3Mf...eature=related
The proper hip snap recruits the core, back, glutes and legs muscle and uses big muscles in the body - hence its effectiveness as a total body workout. As you progress, you can add more kettlebell exercises into your routine. Simple, quiet and relatively inexpensive. 5 minutes of proper form KB swinging with exhaust a normal person :-)