Google's rolling out an all-new, easy-to-browse Android Market over the next few weeks, but if you're impatient you can grab it for your phone right now.
If you want the official update, you'll have to wait until it rolls out for your device, but rooted users and impatient users can grab the leaked APK and install it on their phone just like any other app. Make sure you have the "Unknown Sources" box checked in Settings > Applications, and then just grab it from this MediaFire link. Transfer it to your phone and start it up, and it'll install itself over the old Market. You'll be able to access all the new features right now.
After a few minutes playing with it, I can say this: this is a great update. Not only is its Windows Phone-like interface great for browsing, it's also smooth as butter. Hit the link below to check it out, and let us know what you think of the new Market in the comments.