A more elegant way to search for and discover apps designed for tablets is to use a different front end for Google's store.
One of the best we've seen is called
Tablified Market HD.
You can browse new content or sort by category, but everything you see has been hand-picked for how well it performs on a tablet. The Google Play store still handles the purchase and download; this app just manages the shopping experience much better.