311 - Can't exclude these guys! I don't recall specifically how I came across them, but I think I was just browsing YouTube when I found the song, Down.
Average White Band - My mom popped in an album from them and tuned to Pick up the Pieces, fell in love with it!
Ballyhoo! - Last.fm helped me with this one, I was looking for some reggae but also a fusion of ska and rock. Passafire's similar artists may have helped too.
Chronic Future - Heard Apology for Non-Symmetry on Gran Turismo 4 back in 2006-07. Their music has stuck to me like glue.
The Dirty Heads - Last.fm helped me with this one, I think I heard them in Ballyhoo!'s radio.
E - Can't say I've had any connections.
Flobots - A long known buddy of mine recommended Handlebars to me. Things worked out from there.