YouTube Thumbnails in sidebar (like Flickr Photostream)

I’m looking for a plugin that can display thumbnails of random YouTube videos from my YouTube channel in the sidebar of my site, exactly like Flickr Photostream does.

There are a number of plugins that will place videos vertically, but I can’t find anything that will display for small thumbnails horizontally. I’ve messed around with TubePress, but it seems to be more appropriate for full scale galleries and there’s nothing in the documentation that makes me think the paid version would work any better.

Any help would be appreciated.

This is how Flickr Photostream looks on my site currently.