Might I suggest a much simpler solution? Why not forget the complicated (some would say 'fad') diets and just go veggie for a period.
First, the fad thing doens't bother me too much. To me "South Beach" is short hand for "Low Carb, High Protien, followed by slow introduction of non-processed carbs back into the system". The theory behind it is no more a fad then the notion of vegitarian or low calorie, its just happens to be packaged and given a name. All diets fail if you can't stick to it.
While veggie would be simpler in theory, it would be more difficult for me. The problem is that frankly I'm an extremely picky eater that has just started expanding his boundries a bit. Any diet for me has a good chance for failing based on a few simple things:
1. I have a tendancy to eat when I'm bored
2. I LIKE to eat. That is, I enjoy the tastes and various things associated with food
#1 is definitely a problem and something I'm working on fixing. Part of it directly relates to cravings. I've found the time in the past when I did the South Beach thing (And a second time when I simply swore off fried food for lent) that I had the best success following it with staying away from Fast Food and Snack foods for a substantial amount of time because the cold turkey removal of Carbs causes my body to stop screaming "GIVE ME CARBS AND FRIED FOOD!" by the end of it
Issue #2 is the problem with going for a Veggie type diet. Carbs are probably my favorite food type (I blame the italian in me). Meat is easily number two. Dairy. Then veggies and fruit are a distant 4 and 5. I have been trying to get better at that and have made some definite strides but its still pretty much the case.
The Low Carb type things have a shot at working for me initially because I at least get to keep my meat, while it also forces me to rely on Veggies more as sides rather than carb things. So it has a higher likelihood of success.
I love Rev's Low Calorie diet theory and its what I plan on shifting into yet again as it really allows me to have what I'm craving, I just have to take into account the nutrional value of it and make decisions. It just works better for me once I get the cravings under control
Principal problem with SB is that the first phase gives false results by having a strong diuretic effect. That might explain the 15lbs you said you achieved last time.
I'll be honest. The weight loss is more a bonus then anything else. I know it generally is not weight that's likely to stay off unless I keep at it, and even then the whole thing likely won't. However, mentally, even though its a trick its enough positive re-enforcement to help. Especially when I couple it with starting a work out routine because regardless of what's cutting the weight its giving me a positive result which keeps my enthusiasm up.
The bigger reason is the cravings reduction. I know I'm not going to eliminate carbs from my diet permanently. Its impossible. I enjoy them too much and it'd be just too much for me to try. However if I can get past the cravings I've got to try and be a bit more reasonable with it. A sugary marinade + rice or potatoes + bread as a dinner needs to be less the norm for me.
I'm hoping for the weight loss to come from Regular Exercise along with simply a more reasonable eating habits (smaller portions, more fruits and veggies, less fast food) in a slow but steady pace.
In part this is a good experiment for me, as it is making me think up of potential sides that aren't just Rice and Potatoes all the time

And just doing more veggie sides. I only posted the odd things I was trying this time out, without including the more mundane stuff that is normal for most but something I gotta start making more routine in my dinners.