Google has officially started rolling out an update for Android Market device app right now. This update takes Market app to version 3.1.5.
This is a minor update and brings speed improvements in search, changes in the way how Market app handles different screen densities (part of which is 100% support/use of Tablet display). We are still waiting for the official changelog and will post it as soon as we get it.
Update will be automatically pushed to your device as soon as you open the Market app, so fire the app right away. If you want to wait for it, you can manually download and install the APK.
Thanks everybody who sent this in