I've written a post called "My Big Weight Loss Secret" that you can find as a sticky at the top of this forum.
What I would suggest right off the top of my head is do as much research as you can about how you want to change your lifestyle. Don't get into a "diet mindset" - that usually implies a temporary situation. You need to find the way to eat that works for you and that you can keep doing permanently. The "learning phase" would be educating yourself about healthy nutrition and exercise. One good place to start (other than right here at 3FC) is the 2005 Dietary Guidelines for Americans - which can be found at
www.nutrition.gov.
Don't fall for the marketing of the diet industry - we've all seen those ads and infomercials featuring self-proclaimed fitness gurus with their latest miracle diet/exercise plan. There really is only one way to lose weight and keep it off permanently - that is to reduce caloric intake while increasing calorie burn - but the diet industry is run by brilliant marketers who know (through market research) exactly what to say in their ads and who their target market is. It's VERY important to keep in mind that THERE IS NO SECRET - you just need to find the key that will unlock your 'door'. (okay that sounds really hokey...I know...)
Exercise is a VERY important part of the equation. You don't need to join a gym or buy any of those infomercial exercise gadgets - you can start by just getting a decent pair of walking shoes, opening your front door, and taking a walk

which is how I started. (an MP3 player or walkman helps too - Music is a great motivator!)
The exercise key IMO is to find something you ENJOY. If you start with walking, walk as briskly as you can while enjoying the fresh air. Better yet, if you have a significant other and/or some friends that are interested, get a walking group organized! If you decide to go the gym route (I happen to be a confirmed gym rat!) shop around and find a gym you really enjoy with a motivational atmosphere, that is conveniently located and with good hours. Most gym chains (24 Hour Fitness, Bally's, Gold's, Curves, etc) offer trial periods from 3 days to 3 weeks. I encourage you to give the trial period a try prior to signing a contract, to ensure that the facility you are considering is the proper 'fit' for you.
As far as the scale number goes - IMO it's not a really good idea to focus exclusively on the scale, especially early on. If you start eating healthier and moving more, you should soon experience other benefits - both physical and mental

(paraphrasing Lance Armstrong - "it's not (just) about the scale"!)
There are so many weight loss/fitness/diet books out there. A lot of them are (quite frankly) crap. However, there ARE some very useful ones - a recent one I'd like to recommend is
Body for Life for Women by Pamela Peeke. (you should be able to find it in your library).
Whew...so much more I can say but I'm out of time
