1.) Delete all files off your server, and save any modified files, for example your own templates.
2.) Unzip a fresh install of 1.5.1. on your harddrive and edit the wp-config file, entering your current database information.
3.) Upload it all again.
Should work like this, no?