You pretty much can't swing a cat, dead or otherwise, without hitting a restaurant in downtown San Jose. Here are a few that serve breakfast:

City Bar and Grill at the Hilton
Arcadia at the Marriott
Original Joes
Il Fornaio
Cafe Primo
Peggy Sue's

Don't know what the food or prices are like though......I've only had dinner at Original Joes.