A linksheet theme probably will be the quickest to display movie sheets and thumbnails. It also has a learning curve that may frustrate most casual users. Its worth the effort. I like Tinwarbles Dark Light theme. However there is no linksheet version. It would be a good theme for you to use as a first time as you would learn a lot and be ready to tackle a linksheet theme.
Devicious’s Goodbye Black Mamba theme is also very nice and does have a link sheet version.
EDIT: Seemed a bit rude that I didn’t mention JoeySmyth themes so Definitely check his stuff out too. It’s pretty awesome and he, like the other themers, has got some very innovative stuff.
You can see pictures of most of the themes in this forum. You can also find plenty of help setting up a theme if you apply some effort with the search engine here.