yeah, if you stick with the text footer, you should put it in a div with a id property so that it can be customized. The only potential problem with that might by users adjusting the the display property so that it is invisible, but inline CSS should prevent that. e.g:
<div id="t35logo" style="display:block;"><a href="http://www.t35.com">Free Web Hosting</a> provided by <a href="http://www.t35.com">T35 Hosting</a>.</div>or something like that. The link text itself is okay. The two separate links to the same place seems a little redundant, but I guess that might help you out with SEO.
and
http://chickenmeister.t35.com/with the way I have the page set up, the logo appears on the left hand column. If you look at it you'd see why the T35 icon would fit in better than that text, but it's not that big of a deal.