The sooner you start worrying about your numerical weight, the sooner the extra fat will come off, believe it or not. If you start lifting weights in a decent beginner's program, cut a lot of the junk foods from your diet (most can be replaced with healthy foods that taste even better), and make sure you're getting enough protein, you'll see a change towards the body you want.
What have you done before? If you've been doing a lot of cardio but not resistance training, I suggest you stop the cardio immediately and use one of the beginner programs Vroom linked to or the one here:
Using one of those for the first month or so is a great way to hit the ground running while you look around a bit more for a specific program tailored to your goals and get your diet organized.
Think about it this way: When you look in the mirror or when a guy looks at you, do you/they think "Hey, she (I) looks great!" Or "Hey, she looks like she weighs 125lbs!"
If you actually think of the number first, the mindset needs to be changed. It means nothing.