Ok some bands I would suggest:
Stoner is obviously a loose and often odd genre so I guess what I'm meaning is hard rock bands in the traditional sense and then doom and the various other subgenres like psych, sludge etc
Check out:
Josiah (power trio)
MySpace.com - JOSIAH - Leicester, UK - Rock / Rock / Rock - www.myspace.com/josiahukrockers
Suns of Thunder (welsh, lots of groove)
MySpace.com - Suns of Thunder - Swansea, UK - Rock / Blues / Progressive - www.myspace.com/sunsofthunder
Grifter (another trio, good time groove)
MySpace.com - Grifter - Plymouth, UK - Rock / Metal / Classic Rock - www.myspace.com/grifterrock
Aluna (brummy doomy stuff with female vocals)
MySpace.com - aluna - Birmingham / Stourbridge / Brownhills, UK - Psychedelic / Metal / Southern Rock - www.myspace.com/alunatheband
Pombagira (psychedelic doom type stuff)
Olde Chrone
MySpace
Gentlemans Pistols (great straight up rock)
Winters
Invasion (girl drummer, girl singer, one guitar, like stoner thrash)
MySpace.com - INVASION - London Town, UK - Psychedelic / Thrash - www.myspace.com/invasion
Diagonal (crazy jazz proggy stuff, just signed to Rise Above)
Stubb (my band ha why not, 3 piece heavy fuzzy rock)
MySpace.com - Stubb - UK - Rock / Psychedelic - www.myspace.com/stubbband
Litmus (pure space rock ala Hawkwind)
theres a few to go on