You actually can now sign with Coinbase, though I also just found it myself.  Seems to work fine.

Go to Account Settings >> Bitcoin Addresses >> (Details) for your sending address >> "Click to sign a message with this address." at the bottom

Voila'!