If anyone is having trouble eating vegetarian, try going vegan for a week -- it'll make vegetarianism seem like the easiest thing in the world lol.
I took it as a bit of a challenge. Once I was used to eating vegetarian, I would "up the difficulty" on a meal by making it totally vegan. Turns out that cutting out cheese and butter was all it took 90% of the time.
Anyway, good luck, and it's worth it!