As above, you still need to eat some carbs, your body needs some. Just eat less of them.
So try to reduce potato, rice, pasta, bread, baked goods, cakes, sweets, crisps, chocolate, etc.
I also like the carbs and cals book, as it has photos to show you actual portion sizes, which is very easy to use and see how much you should be eating.
Bear in mind some things that you might not be aware of are also high carb, eg, bananas, and most exotic fruits, pineapple etc and most below ground starchy root veg, eg: carrots, parsnips, sweet potato, etc..
Most above ground veg and leafy greens are ok as are most berry type fruits, as are most nuts.
Most dairy is ok, eggs, cheese, etc as is most protein, eg: fish, meat, poultry, seafood, etc and fibre, assuming you have no allergies, etc.
Lots of good info on here, check out the learning zone.
Also checkout the eatfreshwell website and also check out the sugar free londoner website, all have lots of free healthy recipes. Cheers