There seems to be an issue with Firefox 220.127.116.11 and iTunes 7.6 on OS X with regards to M3U files. I've noticed this issue with eMusic as well. To solve this, I've included the URL of the actual streams, and if you enter that URL in Advanced --> Open Stream, that should work. There's also this script, but I haven't had a chance to try it yet.
Note: This problem seemed to resolve with iTunes 7.6.1.
Thats probably it. Like I said, when I did the search on cdnow.com (the only place I know of that has a song title search engine, if you can suggest another one I'd appreciate it), nothing even close to that came up. Thanks a lot for the assist.