First of all check the bands out on this website http://www.stonerrock.com/ they have an mp3 jukebox.
Second, I think that there are a lot of very talented bands out there that need to be on rock band. These include:
Down (not really stoner rock, but still)
Corrosions of Conformity
Acid Bath (once again not stoner rock)
I want anyone who reads this to check out these bands, search them on youtube, google or whatever, just please listen to them and post on here so these bands can be on rock band. Any other bands you would like to add?