Valid tel: urls are prepended with base_url when they shouldn't be. This is somehow related to #8.
May I suggest adding an attribute that disables rewriting for a specific <a> tag? Maybe something like this:
<a href="tel:12345" data-premailer="ignore">Link</a>