If you eat breakfast (and it's not required), it's a good idea to have a decent amount of protein. Eggs are the easy answer, but scratch those. Pick a meat, any meat, and use that. Leftovers from last night's dinner is an obvious choice. Just be sure to make extra the night before!
Bacon is okay, but not ideal. (Same for sausage - boo to me!)
I think Robb Wolf has a grocery list, which may help. Oh here it is on this page:
http://robbwolf.com/2010/12/09/just-a-quickie/
Or try this one:
http://fuelasrx.blogspot.com/2010/09/paleo-grocery-list-lets-go-shopping.html
You could try this for breakfast: