New Android Market Rolling Out Now
We've had reports in that the new android market is now rolling out to android phones, especially in the UK. If you still havent received the update, there are a number of steps you can try to attempt to force the update:
Menu> Settings Applications > Manage Applications > Market > Force Stop then Clear Data then Clear Cache. After doing so, re-open the market application.
If this didn't work, you can always install it directly by downloading the new market APK from here.