I've been using rackspace for a year now and have had a great run of it. I did get a call early on, but I did not register as creepy. The service has been great, except for one ubuntu kernel bug caused by me using an old image to build some servers on their new openstack systems. That was confusing.
I really like openstack. As a python hacker, it's the bee's knees.