American Brew Master in north Raleigh is a fairly decent shop. (there is a total Wine shop close by there too and a good selection of beers) Only been to Fifth Seasons in Carboro once (was just a run in and grabbed what I needed, didn't look around much)
(Though I was just in Midwest's new...