Upstream has some good stuff. I bring a growler back every time I'm in Omaha. Their corked bottle stuff is superb as well.
I never had luck finding decent beer at more liquor/grocery stores.
Beertopia was a RAD store though- 36th and Farnham. Simply a superb beer store. Right next door was a great beer bar called the Crescent Moon - also worth a visit!