Pay the bill (reluctanly) then cancel any more advertising with them. When some fool from their sales force calls to ask for you renew, let them know why you wont from now on. I wouldn't take it. Truthfully the internet and other methods are out there to get your name out anyway. There is no excuse for customer-no-service IMHO. PR