As for poached (or coddled) eggs, I'd second the suggestions for smoked fish - either smoked salmon or peppered mackerel for me.
I also do a very bastardised 'kedgeree' of spiced rice involving tinned tuna, fried onions and frozen peas, which I serve with eggs and buttered bread for brunch.

Ooh, hungry now!