I'd pretty much list the artist you did, sans Weezer and Pearl Jam (like em, just not a big fan).
I just bought a bunch of CDs, based on related styles of music. I had been diggin' on Shoegaze for a while, which it sounds like you might enjoy.
Good shoegaze artists:
My Bloody Valentine
The Jesus and Mary Chain
Boo Radleys (i just got Wake Up! though in their post-shoegaze period, i love it. A variety of style in the one album. Stuff that sounds very Radiohead, some stuff that reminds me of Queen or Yes, and other songs which draw from their shoegaze roots)
Ride (check out Nowhere, classic shoegaze)
The Igby Goes Down soundtrack has a good selection of shoegaze and related sounds, check out some of the artists/songs on the album and explore allmusic.com
I'd also recommend checking out some prog rock. Do a search in the forums, there are many threads on prog rock albums. (I recently got Yes- Fragile, and I love it)
Possbly check out Creedence Clearwater Revival, good classic rock Folksy at times, but I have recently reacquired the Cronicle album after I broke mine - some great music there.
Oh, the Who. I almost forgot. I only have Tommy and a comp, so I can't recommend a particular album, but others can probably chime in.
If you like Bob Dylan, you might like Nick Drake. Good British folk rock.
Postive Trip hip-hop is my taste. Arrested Development
A Tribe Called Quest
Mos Def (the album Black Star is GREAT)
I'll chime in more later, I'm interested in what others recommend, I think I'll listen to the recos as well.
TA