This is where I think maybe a standard https-based protocol might work nicely, so the same address shortening services can be used either in the bitcoin client and for online e-wallets.
+1
Building modular, pluggable bitcoin services would be in the best interests of our community, I think. The less custom code a person has to write to get a new bitcoin business up to standards, the better.