Search YouTube without interrupting the video, by loading the search results in the related video bar
Update 2.2.1: Fix script for not logged in users Update 2.2.0: Fix script since youtube broke it
If you also want to be able to create a queue with videos to play after your current video has finished, you can use Youtube Play Next Queue.