Just spotted on the Google Blog that there is an update to Android Market coming out (more info at: http://googlemobile.blogspot.com/2011/07/new-android-market-for-phones-with.html).
Looks pretty slick. By the sound of it there won't be video renting in the UK, but I will still take any attempt to optimise the Android Marketplace. It is just a total mess at the moment!