I agree on the El Dorado assessments. Good margs, decent apps, bland entrees. Its a bit overrated by many Madisonians, because when they find out where I live everyone I know recommends it as a "really good restaurant." Not to be repetitive, but I think its difficult for a Gringo-run joint to do really good authentic Mexican or SWestern. It comes off as a bit nicer version of ChiChis with high end tequilas. I'll go for the drinks and the convenience, but I'm still looking for really good burritos and mex/SW in this town (and TTs is not the answer).
On the other hand, two FF establishments do stand out: Delmonicos and Ocean Grill. Delmonicos was up to par with your average high end steakhouse (think Flemings or Mortons). And as an East coast fish lover, I was actually very impressed with the oysters, scallops, and ahi I had at Ocean Grill, fresh, excellent and no bland flavors at all. We probably paid at least 2/3 of what we would pay back home for both of these checks with tip (and you know that Ocean Grill is having all that fresh seafood shipped regularly). Fine dining in Madison is very inexpensive compared to what we are used to...its actually been great eating out here. Obviously you don't have the variety, but the "high end" restos are typically very good, and much cheaper.
For the wife's b-day we did the tasting menu with wine pairings for 85 each at Harvest, a fucking steal!!! Amuse bouche, six courses (1 cheese and 2 dessert) with six wine pairings, and cookies with the check. Seriously, thats an excellent deal. Only in Madison...I'm just bummed that we will run out of restaurants to try.