A - Ashley MacIsaac
B - Blind Melon
C - The Cult
D - Depeche Mode
E - Emma Ruth Rundle
F - Faith No More
G - Giant Squid
H - Heart
I - Iron Maiden
J - Jeff Buckley
K - King's X
L - Led Zeppelin
M - Ministry
N - Nirvana
O - The Ozark Mountain Daredevils whenever Jackie Blue comes on the radio
P - The Police
Q - Queensryche
R - Rush
S - Spirit Caravan
T - Type O Negative
U - Urban Dance Squad
V - Van Halen
W - Wolf People
X - ...Mdou Moctar
Y - Yeah Yeah Yeahs
Z - ZZ Top

I've never thought to try out this approach but it was fun to narrow down the list!
A - Alanis Morissette
B - Bjork!
C - Cut Copy
D - Daft Punk
E - Empire of the Sun
F - Foo Fighters
G - Garbage
H - Hooverphonic
I - In Flagranti
J - Joni Mitchell
K - Kylie Minogue!!!<3
L - LCD Soundsystem
M - Madeon
N - Neon Indian
O - Offspring
P - Pink Floyd
Q - Queen
R - Radiohead
S - Smashing Pumpkins
T - Tool
U - Underworld
V - Vitalic
W - Whitest Boy Alive
X - XX
Y - Yes
Z - Zedd

AC/DC
Bondi Cigars
Concrete Blonde
Doors
Easybeats
Flying Emus
Green Day
Housemartins
INXS
Jebediah
Kings of the Sun
Living Colour
Midnight Oil
Nine Inch Nails
Offspring
Powderfinger
Rolling Stones
Skyhooks
Teenage Fanclub
You Am I
ZZ Top