That's our world - we choose to eliminate egg and dairy for ethical and health reasons, and rally don't find it very difficult. We'r a little diffreent in that we consciously add sesame for nutritional reasons, but could very well live without. Heaps of dairy free recipes in the Vegetarian Chatter threads.

Vegie soups make great lunches, good way to keep your fibre intake up too, without gagging on salads.
Pasta is also a good choice, definitely easy to do without dairy. A favourite here is fried off garlic, grated zucchini and pasta tossed through.
Baked beans on toast is a quick fix!

And I second getting a breadmaker. They're awesome.