Present two options on rightclick, Queue Last and Queue Next. Very easy to implement, and useful.
The way I been using spotty lately is to keep adding to Play Queue, it has gotten really long and sometimes I want to listen to something right now, then I have to add to queue and then move the songs all the way up to the top.
Mediamonkey have had this implemented since long ago. Mediamonkey is btw the best musicorganizer I've ever owned or tried.