Definitely add the eggs, that's one of my favorite combinations. I like a BLT "salad"... it's good with just greens, bacon, tomato, and hard boiled eggs. Sometimes I add other veggies (onions and bell pepper are good), or other meat (especially if it's bland), or whip up some sort of mayo-based dressing.
I used to not like raw tomatoes or bacon. It's crazy just to think about.