Today Google announced a new version of the Android Market via its Android Developers Blog, and it aims to ease the pain of navigating the current market. The layout is entirely different, as it's designed to highlight top apps and games and improve the user experience. The update will also bring the addition of Books and Movies to US handsets, and other "select countries" soon after.
Update: Why wait if you can download the new Market right now.
The entire experience looks to be streamlined, with a much more intuitive layout and quicker access to to what you're looking for.