2MuchOfMe -
First, there is a lot of evidence (on this board and in other places) that being overweight does NOT prevent you from finding love. A lot of us, myself included, met our partners at or near our heaviest weights. So please don't postpone meeting people until you're "hot and sexy" - love can be found at any size.
That being said, good for you for ALSO making the decision to do something about your weight and your health. Have you visited our South Beach Diet forums yet? They might be a great place to start if you are going that route.
Can't wait to hear more from you soon!