Came across this write-up by Brian Knight on renaming a SQL Server Box.
http://www.sqlservercentral.com/columnists/bknight/renameserver.asp