Lots of great advice here for you. I recommend looking back on this thread in a week or a month and seeing how you've progressed and what else you could change. I think if you start logging your calories you will see a vast difference in your weight (or at least will understand why you are not losing).

I did want to reply one more time to say that if you're doing a lot of exercise, make sure to take one rest day a week completely off. Your body needs time to recover.

Also are you lifting weights at all? I try to do so twice a week, and I always find that the days after I lift weights are the days when I lose pounds. No scientific evidence - just a little observation.