Cafe Lou Lou, Za's, Boombozz, River City Drafthouse... are all places I frequent in largely due to their beer. Za's has a strong list of bottled beer in addition to a couple good on tap.
Sushi--I can't walk to Maido, so that's out

I much prefer Oishii to DKD, and DKD does have decent beer options.
Tres $$$$--You guys make a good point that high-end places should have an excellent beer list at this point. Still, I go to those places--say Jack Fry's or 610 Magnolia--only on special occasions and beer selection wouldn't affect my decision.
Asian and Mexican were also mentioned as exceptions. At Mexican places, I am content to grab a Bohemia or Dos Equis believe it or not. Asian places I like tend to be fairly simple restaurants like Annie Cafe and La Que. I don't think draft beer is much of a priority for them.
But, as Rob says, I think any place would be doing themselves a favor to up their beer list.