I don't agree with that, a lot of underground bands and artists use online only advertisement like last.fm and deviantart.com and still are underground.

It's just about the way you market it... you can narrowcast your marketing to only the people you wanna hit, so you keep the underground feeling but get more customers.

Depends how you define underground, as long as it is not popular in the mainstream I think you can consider it underground.