The Genre Mixes at Magnatune, which you can reach by clicking any of the genres on the home page, or by going to the Genres tab, now all use a very-tall version of the flash player.
I made the player a lot taller than on the album pages, so you can really see what's coming. I also put the artist & album name in parentheses after each song name. It makes it a look a bit crowded, but I think it's important information.
I limited each genre mix playlist to 500 albums (about 2000 minutes, or 33 hours) so that it starts playing quickly. With the entire classical playlist formerly weighing in at 3500 songs, it took about 30 seconds to start playing, and with 500 songs the pause is under 5 seconds.
Also, for people who have Flash disabled in their browser, there is an "m3u stream" link below the player, which goes to the old m3u (ie mp3) streams. I've made sure that everywhere the flash player appears, there is a backward compatibility link to the m3u streams.
Also, at Shannon's suggestion I changed the "album details" pages, such as the page you get by clicking the album art on the home page, to auto play when the page comes up. It definitely makes it easier to use (no wondering what to click to start playing) but I was worried we'd get complaints. But, myspace works that way, so people must be at least used to it, and so far, we've gotten no complaints, and sales have been quite a bit stronger since the flash player went up, so I think her opinion was right.