The one easy source of protien for breakfast (besides eggs) is peanut butter. Just put it on the toast you are already having and you have some of the protien you need.

As people mentioned beans and soy are also good sources of protien, but so are peas (especially stuff like lentils) and other types of nuts (like almonds).

There are some really nice cook books out there for people who decide not to eat meat. The one thing I have learned is alot of Indian recipes have no meat in them and they are wonderfully spiced. Maybe you could even get your family members to eat some of these ...