Softlayer made my "do not do business with again" list after about 3 years of renting a server from them. I cancelled the server within what I believed (and still believe) to be the time required and they billed me an extra month, refusing to acknowledge the cancellation was timely submitted.

They sit right behind Oracle and Verisign on the "never again" list.