Look at the way Rhythmbox deals with a play queue, it's the better I've seen.

The Canola UI really is not overbloated, I'm sure an "Add to queue" button (in the way there is a download/delete button for podcasts) wouldn't hurt.
I also like nikolajhendel idea if the way to toggle the behavior is quick.