I try to avoid breads/pastas, but not carbs completely. I eat fruits and some starchy veggies, but limit what I eat. It's really hard to give up carbs completely.
What I like to do is start slow with a diet, just change one thing like making sure you drink 8 8oz glasses of water a day or exercising 3-4 times a week. Changing one thing about your lifestyle is easier to keep track of and easier to stick to. Once you did that one thing for about 3 weeks its a habit and you can choose a new good habit to try.
If you have a ipod or smart phone there are some really cool FREE fitness/calorie tracker apps. Myfitnesspal is awesome. You can put in your weight and goal weight, and it will tell you approximately how many calories you should eat a day and how long it will take.