How about Sandtoft, they do a decent bacon butty and cup of tea.
Sturgate is also good, but I can't remember if they had food last time I called, or just self service tea.
Leicester is also good and fairly central.
Wellesbourne Mountford does a good all day breakfast and is probably the most central for everyone.