I only did an expensive breakfast ($20+tax+tip) once. The more recent time was I took a bump in summer 2010 with UA out of SFO & UA gave me a total of $15 in food vouchers plus I was able to use it at the SFO Hyatt. ^ Including a generous tip, I paid a total of $10 out of pocket. It was a very nice breakfast/brunch buffet.
I usually find inexpensive alternatives or just wait until lunchtime to eat. I would prefer a low carb/low starch/low salt meal and it is quite hard to find that for breakfast.