How to have html not just sitename or logo in site heading block? (via subtheme or preferably editing WITHIN drupal)
Keep it simple. Just disable the logo in your theme settings and use a block in it's place. You can throw anything you want in there.

Just place a block using Drupal UI into the header region of your theme. No coding, no template files creating/hacking is needed.