New Android Market is out for devices running Froyo only with the addition of a new tab. The new tab helps to find related applications which improves the search engine of the Android Market. For some devices, it might show 'Similar' or 'Related'. Do not get worried due to different terms used, it does the same thing.
Since the whole picture is not quite visible, it is clear that new additions are on the way with Android OS 2.3(Gingerbread) coming out soon. For now, the change is only applicable to US market and while other countries got to still wait for the update . Do comment and share your experience if you have come across the new change in the Android Market.