After much goading from a few well wishers, I finally had the chance to clean up and build a plugin out of the Top 10 Posts and Views per post hack for WordPress. This should work and has been tested on WordPress 1.5 and WordPress 2.0 beta. Please post bugs, suggestions etc.
Installation should be very simple. Upload the plugin, enable and then add the single line function(s) to your template where you want the display. Example at my GreenCar blog.
Top 10 and most viewed Download [EDIT] Plugin Updated for 1.5 support. Please redownload if you were having problems.