Profile -> Signature should support BBCode toolbar
so you can easily use BBCodes for your signature
You could do this with a theme really easily. Personally I'm against it as people would over use it in their sigs.
at least it should be optional, so the admin can decide if he wants to activates or deactivate this function