Thanks Leigh!
After seeing your demo I decided to buy a food scale (a good digital one for only $20! I was happy about that) and see what I was really eating. After two days of measuring and weighing, I realize I was about 400 cals over what I thought I was at. I'm trying for a two pound a week loss, so 1000cals under a week, and with that extra 400 cals no wonder I've only lost 4 in a month!
And it's not nearly as time consuming as I thought it would be. I construct my sandwich right on the scale: Put my pita on the scale, weight it and write it down. Zero the scale with the pita on it, throw in the meat, write it down, zero the scale, add more etc. No need to individually weight everything. Especially handy with things like mayo or cream cheese. Barely takes more time than just making it.