Building my first web app - 5 months later
premiumthemes.com
premiumthemes.com
I built the rollover previews on that site (which has been rebuilt and improved many times since). I can tell you that you are going to have trouble keeping the preview in view when they are as large as the ones that you are using, whilst still making it possibly to see the other icons in the grid. You'll need to flip it left and right, up and down depending on the position of the mouse.
I also think you need to think about what value you are providing. I think a curated site with less themes with proper reviews would be much more useful than just a scrape of the thousands of themes out there. Your own reviews would be original content which might have a slim hope of outranking the actual themes themselves in Google results. Without that, I don't think you will get a lot of traffic.
Good luck.
As for the value proposition of the web app, I'm still unsure about it (in the discovery phase). I'll be trying different things and checking their output/ROI. Manual reviews of themes, hosting reviews, building a user community...
PS/Protip: In Chrome, add "cache:" in front of the URL to find the cached version of the current page.
For search, see if you can use Solr or Elastic Search and it will save you a lot of headaches later. Do not reinvent that wheel. They both run as stand-alone systems that you just need to talk via HTTP to.
The web app purpose is to help you find a theme (and thus redirect you to one of these marketplaces).
I'm the man who keeps this site running.
Don't tempt fate next time ;)
Seeing the URL (http://premiumthemes.com/go) in my Google analytics confirm the issues is happening to some users, I'm disabling it right now.