sbabayan, don't worry, be happy

I'm in the same boat, and it's definitely got it's advantages. If you weigh more and it's not because you're overweight, it's because you have more mass, lean mass to be exact. Lean mass (read muscle) is metabolically active and requires more calories, even at rest.
You've probably heard that muscle weighs more than fat, but that isn't how it works. 1 lb of fat and 1 lb of muscle weigh the same, 1 lb, howver they occupy a different space. Muscle takes up approximately 22% less volume than fat, so you can weigh the same as someone with more body fat and less lean mass but be a smaller size. I am 5'6" and at 155 lbs I wear a size 6.
Having more lean mass means you have a faster metabolism; it means you can eat more calories w/o putting on any fat.
In the end I'll take being a smaller size over weighing less any day. After all, when I walk down the street people can see my but - they have no idea what I weigh
Cheers,
Nat