Finding the right plan for you is like finding the right spouse. Sometimes it takes a lot of "dating".
If you want to know what is best for you, then start with one type of plan and try it out! The worst that happens is you simply figure out it doesn't fit your life, and you keep the good parts of that plan in your life... and move onto the next idea.
Trial and error.
Calorie Counting is free. It's very easy once you learn your calorie limit. And the only time it requires is an extra minute to pen down your calories for the day. There are many resources, and a lot of 3FCers find it a cheap and easy way to lose weight. Plus, it's INCREDIBLY flexible. You can count calories and still use the foods -you- want to eat. You can incorporate just about anything you want to do along with calorie counting. So in that sense, there's only as much change that YOU want to make. It just comes down to calories in vs. calories out.
South Beach is also very popular, but it's a little more restrictive than calorie counting. Some people swear by it, though, as it fits their lifestyle. It's a perfectly reasonable plan, and for some members it simply clicked as the right way to eat.
There is no "wrong" plan (as long as the plan is -healthy- while still helping you lose weight) there is only the right plan... for you.
So don't be shy! Look around, be thoughtful about how your days are and what types of things you'd like to be able to accomplish with a food plan. Then find one that fits those things and try it out! No harm in trying =)
~Made of star stuff~