I needed this when I worked back at Matrikon. I don’t imagine the process has changed since then. It’s kind of sketchy when you have to delete, then restore, but whatever, it worked for me. Your mileage may vary! Don’t blame me if your entire site gets deleted :)

Matthew Cosier’s Blog: How to rename a WSS site