Loved your post, very funny.
I love finding new music. I am unlike you in that once I find new music, I tend to obsess over it - I find out information on the band, what other work they've done, etc. If I really like them, I'll seek out a message board on them - which is a great way to find new bands.
The shock to MY system is when the music is in a completely different genre than I'm used to. In high school I was all about classic rock. Now, in addition to that, it's folk, pop/alternative, jazz, R&B (like old-school Stevie Wonder) and the most recent one...bluegrass! I'm so ashamed! I never thought that would happen.
Another great way to find new music is to pick an internet/indie radio station that plays some music you like - you're bound to find other things that you like. At work, I often listen to
http://www.wfuv.org, which is public radio and folk/rock. I keep a notebook next to my computer and when I hear a song I like, I write it down. Then I usually will use a filesharing program to download a song or two, and if I like what I hear, I buy it.