You sound like you are one the right track to start. I would go with around 4-6 meals a day, whatever fits your schedule. Keep it at about a 500 calorie deficit each day. If you want a good book that sumarizes an excellent diet check out the Testosterone Advantage Plan by Lou Schuler and the guys at Mens Health. Lou posts here sometimes and is an awesome guy. Plus he put together an awesome book with a great diet plan and a good workout. I bought it for my dad for his last birthday and he loves it. The diet isn't extreme, is meant to spare muscle on a diet and has plenty of examples of meals.
If you want to track what you are eating, check out
www.fitday.com. Its got a pretty complete food listing and makes dieting much easier.
A good way to start out is to slowly cut out bad things and replace them with better foods. Its how I start back clean eating if I haven't been for a while. Like cut out sugary drinks for a week, then the next week work on getting rid of the fast food. Just don't drop it all at once, it will lead to terrible cravings and be a huge shock to your system.
Danny