Well with excersizes, I'm just curious how active you are already... do you do any sports?
You'll want to incorporate a lot of cardiovascular activities into your routines. Go biking, running, swimming, rowing, etc. Like I said before, try to do 30 minutes before your first meal, whether it's hopping on the bike, or throwing on some shoes and going for a jog. I don't know how athletic you are though, so don't start off too fast. If you're running, you should make sure you've got good running shoes, and make sure you stretch... stretching is really important (water increases flexibility also). If you're going to start running (and you haven't before) like i said, start slow, do lets say... 30 seconds jogging, 30 seconds walking... and repeat that 5 times on your first day, after a couple days, maybe even a week, up it to 45 seconds or so... that might be too slow for you, but you get the idea. It's just important to go with what's "right" for your body... it'll save from nasty injuries like shin splints (which suck because you have to stop training... i have them right now actually

)
Try to start some "lifestyle sports" if you haven't already. Things like tennis, kayaking, swimming, etc. Maybe joining a martial art would also be benificial... they often have really good workouts, and they help to build discipline.. also if you have a set time for a class, you're less likely to slack off. and the fact that you paid money for it doesnt go for nothing. The thing about lifestyle sports is that, like the name

they stick with you, and you're more likely to keep the weight off throughout your life than if you were to do a quick diet / rapid weight loss program or whatever.
When you're lifting weights, I'd do lighter weights at more reps... (from 15-20) to tone and strenghten your muscles. There's no need to go for size right now, because since you're taking in less calories to loose weight, it'll be hard to get your muscles to grow significantly... so work on their shape. ( shows you how to do many good excersizes properly). Use freeweights as opposed to machines when possible. Stretching is very important... try to limit the time between sets to about 60-90 seconds. Don't train the same muscle groups two days in a row... if you want to work out two days in a row, then split them up, maybe upper/lower body or however you want. Loose the fat and get the muscle tone first, you can always bulk up afterwards.
And regarding nutrition... there is a book i HIGHLY suggest you read. "Nancy Clark's Sports Nutrition Guidebook - Third Edition". I bought it a little while ago, and it's totally awesome. It will answer all your questions. Don't just brush it off, i TOTALLY MEAN THIS!! you MUST GET THIS BOOK.
Dylan