I for one was totally disappointed when I found out that the menu items in the interface were taking almost 50% on my 15″ widescreen.
Also I found that it was not just me complaining; Many found that the new admin interface was not that user friendly including Dean Robinson who came up with Fluency Admin Theme for WordPress 2.5. The theme moves the main options to a sidebar and the sub-options to the top (screenshot below)
It just looks so neat and it even simplifies the user navigation. The only limitation of this theme is that it works only with CSS2 compliant browsers i.e. Firefox, Safari and IE8. If support is added for the other browsers, it should definitely qualify to become the official theme for WordPress Admin UI !
Thanks to Raj Gaurav for pointing me to this plugin!