With sql 6.5, renaming a server was as easy as just renaming a computer. Now, with v7 and 2000, when you rename the server, you have to reinstall sql. But the good news is, it only takes 2 minutes for it to reinstall to completion.
When you use sp_dopserver and sp_addserver, you are not actually renaming the server, but giving it an alias.