Just to clarify, Brew Depot is the brew store formerly known as Beer Necessities.
That is my favorite, and has been around longer. I think they have better advice and can help more. You can fax in your orders ahead and they are ready for pick up. They can help with recipes and advice on equipment too. On the other hand, if you just need stuff and the warehouse is closer, go for it.