If you're considering trying calorie counting you might find this site helpful:
http://myfitnesspal.com
I never thought I would resort to counting calories, but after many people mentioned it here I decided to check it out. I am so glad I did! MFP actually makes it sooo easy to do and I've lost considerable more weight counting calories than I did trying to eat better on my own. You can also change your goals to include low carbs.
That said... I have to admit I've never tried a low carb diet. Other than trying to keep under the carb limit suggestion from MFP.
Good luck with whatever you choose to do!