How to get into shape?

Sounds like you are on the right track! 15 push ups is a lot - your strong. I would do running on monday, tuesday do resistance training (light weight, many reps) wedensday run/walk or cross train. thursday weights, friday rest, saturday weights, sunday long fun run. thats my routine! good luck!!