Vegetarian menus are best for losing weight. I dated a guy once who had lost well over 100 pounds just by going vegetarian (and dropping his liter-of-soda-per-day habit). He still even ate pretty greasy foods! But the problem with meat, besides being high in fat (even the lean stuff is high in fat and calories by comparison to most vegetarian meals), is that it makes us more lethargic. (I remember one time eating a big meal full of meat, and the next day I could barely walk. I didn't realize what was wrong with me until I learned this later. It ruined a lovely Valentine's Day!) So, feeling less energetic, we tend not to be as active.
This is partly why I went veg. I can eat and eat and still not gain weight. (The other main reason is that I learned how they treat the animals, and it horrified me and made me ashamed to be a human being. I believe that anyone who learns how cruelly they're treated would want to stop supporting the industry that treats 45 billion animals, including sea animals, a year - in the US alone - this way!)
Anyway, some of my favorite websites are:
http://vegweb.com/
http://www.vegcooking.com
http://www.cok.net/lit/recipes/
http://www.cok.net/lit/recipes/desserts.php#apple_crisp - some of these desserts are very low in fat or even fat-free.
If you like cheese, try this on for size:
http://vegweb.com/index.php?topic=8295.0
You can use just 1/2 cup of canola oil instead of a full cup. Just add a little more soy milk and water. I've done it and it turns out just great. I also have an amazing potatoes au gratin recipe that I stumbled across. My cheese-loving husband loves it better than the old cheesy kinds he's ever had.€ If you're interested, I can figure out where I got it.
Congratulations on your dedication! I found that if I just got 3-4 recipes under my belt, when I went veg, and found some good snacks, I wouldn't even notice. Same thing for dieting, you'll probably find. Many recipes out tehre are as easy as spaghetti. It just takes getting them into our routine.
Good luck!
L.