IGN: "It took a little longer than we were expecting, but the Rock Band 2 music store is now live. We have taken it for a test drive and verified it is up and running. Users are able to preview and purchase tracks, and there are 20 free songs ready to go. Unless they're free, all songs are 200 points each.
When you select a song for download you'll be shown how much space it will take up on your Wii and how much room will be left over. Once you have enabled "SD card mode" your downloaded songs will automatically be moved to your card. Weezer's "Buddy Holly," for instance, takes up 117 blocks, so this DLC will eat up Wii space fast.
Here is the full list of songs available for download now"