It's not technically a brunch dish, but a bread pudding topped with maple bacon is really tasty, and could definitely work for brunch. (I generally modify the Paula Deen bread pudding recipe. (I do not use pecans. And I use bourbon instead of brandy. I'm not sure I use quite that much sugar either, but I don't recall.) There are, however, eggs involved...
Smoking your own salmon filets fresh is also way better than buying the thin smoked salmon stuff from the store, even if it cools before eating.
Waffles can easily be reheated in the oven, although they are a pain the behind to make enough to really share.
Honestly, anytime my friends or I host brunch, we tend to go through a TON of bacon, and nobody minds eating it at room temp, so frying up some bacon is an option. I'm also pretty sure people will happily eat sausage balls for breakfast as well.