It all about serving size.
I agree, get a kitchen scale and measuring cups.
Then measure everything for awhile. Eventually you'll be able to estimate sizes pretty well and won't need to measure everything.
If you prepare your own meals, it's fairly easy, since almost everything has nutritional info on it.
In a restrurant ask if they have nutritional info, if not just estimate portion size and look it up later.
Calorie King is my favorite calorie database at the moment. They even have lots of fast food and other restrurant info in there.
It also allows you to recalculate calories based on serving, ounce, gram, etc. (for most items)
Personally I don't even try to keep track of what calories I burn during exercise. I just stick to my calorie limit and keep up with the exercise.
Edit: Try not to cut anything out of your diet. I'm a firm believer that if you restrict yourself you're just setting yourself up for failure.
I still eat pizza, fast food, ice cream, etc. I'm just "smarter" when I do, keeping portions in control, and going sugar free when possible.
Also, don't fret if you go over your limit for a day... just get back on track the next day and keep going.