I think the biggest one is "time". Most band want everybody to know them instantly one week before their release ... just like million other bands. That can happen only if they have huge PR machine.
A band should work approach a scene longer than that, start engaging, talking, leave comment, social net, youtube, etc over time. Know their fan, approach blogs who are fan, make a blog/tweet/be online, themselves...etc. Track their presence online themselves ..