Yugo is good at this - I couldnt have said it better. Eating is the key to weight loss. Cardio and resistance stuff are good for you, but 90% of what you weigh is based on what you eat.
Start writing down everything you eat every day. Learn to count calories, and make sure to get enough protein. Here's a good site for nutrition info:
http://www.bodyrecomposition.com/
I'll add a couple other things:
ART link -
http://www.activerelease.com/providerSearch.asp
I'm assuming you dont have a need for that now, but if you ever experience joint pain, look for someone certified at the Biomechanics level.
SMR routine:
http://www.youtube.com/watch?v=8caF1Keg2XU
SMR manual:
http://www.robertsontrainingsystems....SMR-manual.pdf
As far as deciding what exercises to do, what kind of stuff do you like doing? Lifting free weights is good for basically everything, whether you like to run, play sports, or just want to look good.
If you're going to do this for the rest of your life (everyone should imo), learn good form on the barbell back squat, deadlift, bench press & overhead press. Lots of other stuff is good & helpful (you'd want to add in some pulling stuff in addition to those), but that's where to start.
Starting Strength is a great book to learn good form, and the program in it is very good for beginning to intermediate lifters as well. If you want to tweak the program (ie, say you don't want to do power cleans), ask me for ideas for substitutes. The SS video is very helpful for learning form too.
If you do start getting into lifting, there are a lot of people here in H & F who will be helpful & supportive.