What else is available?
I'd skip anything by Shiner, and I'd look for Hobgoblin in lieu of the Newcastle.
Some of my personal favorites:
Hoppy brews:
Bell's Two Hearted
Pliny the Elder
Stone IPA (or Stone Ruination if you're feeling adventurous)
DFH 90 Minute
Gordon IPA (canned!)
On the darker side of things:
Young's Double Chocolate
Old Leghumper
Anchor Porter
Stone Smoked Porter
Alaska Smoked Porter
Belgian Beers:
Hoegaarden
Rocheforte
Chimay Grande Reserve (blue)
Pick up something by Unibroue, too
German Brews:
Paulaner Oktoberfest
Paulaner Hefe
Franziskaner Hefe
Pils:
Czechvar
Popular beers that I'd skip when there's a great selection:
Heineken, Beck's, Guinness, Bitburger, most Sam Adams beers, most New Belgium beers, anything by Shiner, Newcastle, Sierra Nevada PA, along with the standard BMC offerings and anything that says, "malt liquor"