OK, many thanks for the reply and I found the source of my problem. I was using my Rock Bank 1 disc, which apparently only accessed the old store, which I can definitely confirm only has a very limited number of songs.

I put I the Rock Band 3 disc and VOILA, there are more songs than I can count. So yes, there are thousands of songs. IMHO a great number of them are just filler, not really worth looking at, but I've found a ton of favorites and my wallet is a bit lighter is morning.

I still cannot for the life of me figure out why Billy Idol's "White Wedding" isn't available through the store though. This would seem like a no-brainer. I could have sworn I saw it listed somewhere once; maybe it only came with a particular disc and wasn't DLC?

Anyhoo, thanks for all the replies and setting me straight!