Wish I'd been reading this earlier so the advice was more timely but *shrug* no one has ever accused me of being timely into a thread.
For the eating side of things, I would recommend just stop thinking along the lines of "diet" all together and as other suggested, just learning to cook/eat differently. Also I recommend two books: "The abs diet cookbook" and "a man a can a plan". Both have got some great quick tasty recipes that will really help with your lunch problem (to get away from fast food and not have the "same boring sandwich."
I picked up these books a while back when I was very heavy into going to the gym, working out, eating better and etc. Although I have never had a problem with weight, I learned some amazing things about how and what to eat, and just how good and quick it can be.
I have been told by a little birdy that both of these books may be available in digital formats for the frugal who go looking for them.