I am on week 2 of the C25K program. So thats only 3 days a week of walk/jogging at 20 minutes, plus a 10 minutes brisk walking. (So far)

But I am super motivated to lose weight and 3 days a week at 20 minutes doesn't seem like enough. I feel like if I had a personal trainer they would work me out MUCH harder than that.

What would you all recommend?

Oh, definitely get a personal trainer and continue with the C25K ....

The trainer will complement your running beautifully... IMHO

Add some weights on the days between running. I run Sun, Tues, Thurs (started with C25K) and do weights on Mon, Wed, Fri. Saturday is a rest day (you need at least one a week in my opinion)!
If you don't have weights, there are great bodyweight exercises you can do. Have a look that these threads I posted in the exercise section:
http://www.3fatchicks.com/forum/exer...ideo-list.html
and
http://www.3fatchicks.com/forum/exer...equipment.html