How about shrimp, crab, fish, eggs, turkey? These meats can all be prepared in healthy ways and have great protein. I am not much of a "meat eater" myself so I struggle for ideas too, A LOT!
http://www.eatingforlife.com/recipes/
You sound like you are trying to eat in a similar way as myself. Balanced meals that include complex carbs and veggies. My doc has all of his patients read and follow the "Eating for Life" book. The book comes with tons of recipes but you can get a sneak peek of some of their recipes at this link. It may be a good book for you to have too, lots of ideas in there! Good luck!