I don't know much about the Sansa e200, but as I understand with MSC you can do whatever you want. So if the Sansa e200 supports a particular playlist format, you just dump the playlist on the drive and your done.
You might need to make the paths in the playlists relative tho...