I think I can help!!! I have lost weight two different times (a few years ago, lost 50lbs...this summer, lost 15). And yes excersize is often the hardest part about weight loss.
Here's my advice.
1)What kind of fitness/activities interest you? If you pick something you like, you're more likely to stick to it. I enjoy running and because I do, I stick to it. I also found that I really like raquetball and now I play it from time to time.
2)How much time do you have? Fit in fitness into your schedule, just like you would class, meetings, etc. And don't think about whether you want to work out or not; just go do it! If your time is very limited, find ways to incorporate fitness: pace around while you talk on the phone, run up and down a few flights of stairs, etc etc.
3)Find a workout buddy! Honestly, this is what has helped me more than anything, because I know I'm letting my workout gals down if I don't join them.
4)Also,
http://www.slim-fast.com is a FABULOUS resource! Even if you don't use their products, they have great articles and such on fitness, especially for beginners. They also have a weight chart you can report to weekly.
5)Buy a really cute pair of jeans or something in a size or two smaller than you can fit into. Use it as an incentive, and try them on weekly. It's really exciting to notice that week by week they start to fit a little better until you finally can wear them!
6)If you chose an activity like running, walking, rollerblading, etc...listen to music while you work out. It makes it more enjoyable.
PM me if you want any more advice!