A while back we wrote about a Nautilus plugin which would allow you to simply right click music files and select "Add to Rhythmbox Play Queue" and the files would instantly be enqueued to Rhythmbox - like "Enqueue in Winamp" does on Windows.