Pork sausage patties! Buy some quality ground pork and throw in some seasonings. I typically cook them half way, freeze them and then you can pull them out and cook the the rest of the way as you eat them.
http://www.saveur.com/article/Recipes/Breakfast-Sausage-Patties (Obviously sub out the canola)
Any leftovers of steak or bratwurst. Breakfast sausage (without nitrates of course)
I've been enjoying slices of previously slow-roasted pork belly, sliced and pan-fried until lightly browned/crispy. A lot like bacon (which is made from pork belly) but without the curing and smoke. Clean pork taste, plenty of unctuous, drippy fat!
Leftover roast, thin cut, pan-fried just enough to warm back up. Goes great next to some eggs. 8)
Costco has these packages of thin veal cutlets. Probably not the best produced meat, but very tasty when flash fried quickly, not overly done inside.
Salmon when I can afford it. Tinned sardines are excellent.
This morning I made a hash with leftover shredded beef tongue and onions.
Sausage is the obvious answer (Scottish Eggs anyone?), so I am going to give a few that are a bit different:
Chicken Thighs -- the dark meat holds up well to eggs. Slow cooked chicken thighs in a spicy red pepper sauce with eggs over easy is AMAZING
Pork Skin and Sock Eye Salmon Skin -- not really "meat" per se, but fried up in some butter and has the texture of bacon but a completely different experience.
Kielbasa -- kielbasa mixed into scrambled eggs, spinach, and mushrooms over zucchini hash browns
Salmon -- Lox and Cream Cheese is a classic. Or with a poached egg and hollandaise sauce.
Shrimp -- Something about Shrimp and Eggs over Gazpacho
Either pork sausage patties or Candian Bacon/Ham steak