The American billers will be dropping celeb sites soon as IBill already did it. I wrote to a lot of billers and asked explicitly for a problem with celeb content. The only one replying that they have no problem was:
<a href="http://links.dutchbilling.com/cgi-bin/make_link.db?db_id=9106000000487904">
<img border=0 src="http://www.dutchbilling.com/images/banner.gif"></a>
I use them for more than a month now and it looks good so far.