For Linux users looking for a simple playlist editor for your Sansa I found this little perl program (with GUI).
http://www.mazleg.com/sansa/
Doug.