Max and Joe's, Huber Haus and Crescent Moon are basically all the same bar, just different rooms with different themes, and are in the same building as Beertopia, all under the same ownership. Definitely go there. I like to sit in Crescent Moon as it is basically always empty. You can order the American beers from next door or the Belgian beers there. If you want German, you have to walk downstairs and buy them from Huber House, but you can bring them back and drink them at Crescent Moon. This is all within reasonable walking distance of the Qwest center if you have comfortable shoes on.
If you like watching frat boys drinking out of a stiefel, go downstairs to Huber House.
Upstream is very good. Nebraska Brewing Company, just south of Omaha, is fantastic. Find a way to make it there.