I think I will do this. BUT I think it should only be needed to change the Namecoin address registered to a particular Bitcoin address. It's sooo easy just to generate a different Bitcoin address and register a Namecoin address to the new address before you even start mining. That would secure the mapping to the person owning the Bitcoin address without needing to sign the request. I thought this would be a way around extra steps that Eligius warns may corrupt your wallet.
The warning comes after you put in your bitcoin address and namecoin address. I pasted a sample of the output below.
You need at least version 0.5 of bitcoind (NO WARRANTY: BACKUP YOUR WALLET.DAT -- SERIOUSLY, THERE HAVE BEEN REPORTS OF WALLET CORRUPTION):
Start bitcoind:
Linux: bitcoind -daemon
Windows: start /B bitcoind
Run: bitcoind signmessage
Bitcoin-Signature: