Your the perfect candidate!
Pick up the Body For Life book, and give it a read. One night read, easily. This book will help you set goals, and give you a basic nutrition plan to get you used to the concept of eating 6 times a day.
It's a great program that can get a beginner started. When you complete the 12 weeks, you will have a better understanding of what's going on, and you can then move on to programs geared towards what you want to accomplish.
I am doing the program, because I made good progress with it last year, but quit 7 - 8 weeks in, and since then haven't been able to stick to anything. So, I am starting Week #3 and going strong. The fat is coming off, and the muscles are coming in pretty good.
Anyways, a lot of people might talk down the BFL program, because it's created by EAS and they like to mention their supplements in the book. Which is fair, if you ask me. You can use whatever Protein Shakes you want / MRP. Take the program, pick what you like to eat.. follow the book, get your goals set and go for it.
Never look back, and don't quit if you have a bad day...