I feel my taste in music is best summed up by listing the artists in my current playlist
Tracy Chapman, Tom Waits, The Doors, Space, Skunk Anansie, Simon & Garfunkel, Richard Thompson, Pink Floyd, Paul Simon, Nine Horses, Recordings of the G3 concerts, Nick Cave & The Bad Seeds, Erasure, Bob Dylan, Death In Vegas, Creedence Clearwater Revival, Bob Seger, Bob Marley, Blur, Blue Oyster Cult, Beastie Boys, Animals, Sting, Shed 7, Johnny Cash, Chris Rea, Ryuichi Sakamoto, John Lennon, Iggy Pop, Radiohead, Crash Test Dummies, Black Grape, Gogol Bordello, David Sylvian, and the Survive Style 5+ and Macross Plus OSTs.
So this would basically be pretty much any genre, as long as its good.
I will also put my word in for Pandora being very good for discovering new artists, even if sometimes it does make some very (seemingly) strange connections (Harold Budd -> Rednex).