I can understand where you are coming from...my first experience of low carb was Atkins but I found it unsustainable at the time. 4 years later, and I've been low carb for 2 years (Originally Paleo, but now Primal) and thriving on it. I no longer think of it as a diet, but a lifestyle, and I'd never change my present bloodwork for the old readings from High carb days.
I hope that you enjoy your journey and love it as much as I have enjoyed mine. Congratulations for taking the first step.