I just created a little script that lets you burn playlists from Rhythmbox easily. This is the sort of thing I'd love to see built into Rhythmbox in the future, or even more so, a clever, simple way to merge scripts like this in so that you can't tell they're not core parts of an application.
Anyway, take a look at