Atkins for life and SB maintenance is nearly the same, but put that away for a while. It is useful to read both books, the SBD and the new Atkins book (DANDR). I like the physiology that Agatson explains really well. If you just want to know what you can eat,
http://www.mizfrogspad.com/south_beach_diet.htm explains it all quite well - no need to buy the book for that. But you have a journey ahead, and understanding what your body is doing and why it is reacting in certain ways when you don't eat, when you skip breakfast, when you cheat, will help you be succesfull on the long run.
You will loose weight on either diet, it isn't that SBD is less strict - it is only less strict on carbs and more strict on fat. It isn't true that you necessarily will loose faster with Atkins. And in the end it is more important how well you can keep it than how fast you loose. Here is my 5 ct what you should consider:
If you are on a tight budget, Atkins may be easier - lean meat and seafood is expensive. SBD is an expensive diet.
If you have problems with cholesterol, and other blood fat values, SBD may be better. While some studies show that in contrast to every traditional prediction, many blood values improve also on Atkins in spite of the high fat, several people on SBD in this forum had trichycerides/cholesterol sky-rocket on Atkins and were told to go off that diet by their Doc.
How easy will it be to count carbs? I hated the idea of keeping track of anything, fat, calories or carbs, and liked the idea of not counting - just eating as much as I want of allowed food.
Atkiners often tell that they need the fat to feel full enough. Do you like that idea? Did you have troubles overeating before because you never felt full? It seems the high fat in Atkins makes that less of an issue. Also Ketosis is a very good appetite suppressant for many people, it seems some Atkiners have to force themselves to eat enough because they aren't hungry.
If these main points aren't an issue, I would go by taste.
I personally never liked large amounts of meat, especially not fat meat, and consider a meal without veggies incomplete, but a meal without meat fine. There is a German dark whole grain bread I like, so the idea of eating bread after the first 2 weeks was appealing, as was fruit. I could not stand the idea of an apple being bad as a snack - it is so easy to take along, and much more appealing to me than beef jerky or porc rinds.
Good luck whatever you choose! But last not least: Stick to one or the other. After a few successful month you can experiment with combinations but you need to stick to the letter of one diet in the beginning, that is very important!