Depends on how far underground you mean. If you are looking for more mainstream metal from labels like Nuclear Blast, Century Media, SPV and the larger labels check out CD Plus at the Avalon mall. They don't have much in the way of death metal and mix up mallcore with the metal but they are the only store I have ever seen here that even had a clue about metal.