The MySpace redesign that Michael wrote about last week is now live to all of its users. The design is much cleaner, with fewer tabs across the top of the homepage and drop-down menus for everything else. Navigation in general, has been completely revamped to reduce the number of clicks it takes to get to what members want.

Search has also been improved, ranking results based on your social graph (friends show up first). The new search is based on the open-source Lucene search engine. MySpaceTV has also been redesigned, with higher resolution video in 480p.

According to comScore, MySpace had 73.7 million unique U.S. visitors in May, and 115.7 million worldwide in April. (Facebook, by comparison, had 35.7 million unique visitors in the U.S. in May and 116.4 million visitors worldwide in April, surpassing MySpace for the first time globally).

One of the big criticisms against MySpace is that its design was way too chaotic and did not keep up with the times. This redesign begins to address those concerns and shows that MySpace can clean up its act without giving up the ability for every member to customize their MySpace page exactly to their tastes (or lack thereof).