Five one- I had it done at a sports/ rehab place that does this kind of thing. They actually do a lot of different things from consulting athletes on performance, to weight loss, to sports rehab.
And the best part is my insurance is paying for it because my BMI falls in the "obese" range. Now personally I HATE the BMI charts and think they are a joke, but they worked in my favor this time. Because I'm considered "obese" they will pay for the referral to the nutritionist and what they consider a "reasonable weight loss plan that is medically supervised".
I had to jump through some hoops to get things approved, but I'm glad I did.

As for eleminating certain foods... I have heard that certain foods just don't "agree" with our bodies, and that if you can figure out which foods those are it will help to shed the lb's.
Personally I find that ANYTHING with high fructose corn syrup in it sends me into a tailspin! So I try to stay away from it. But I did find it interesting that the nutritionist thinks I'm eating too much fruit. She said I was just trading one sugar for another. Granted fruit does have a lot of nutrients and is much better for you, but it still has a lot of natural sugars.