It was definitely Myspace in 1996+. Perhaps they didn't start marketing the brand until 1999? I had to register about 50 variants of that domain name in 99' for them using the all so much fun email template with Internic. As to what relationships they had with other companies I have no clue. The HP SureStore's left the dataceter in 2002 or 2003. I met their CEO in 1999 when they were going to launch the drive space feature. As a fun side note they were the only customer I was ever allowed to let into the datacenter.

Some of the domain variants were MyLinuxSpace, MyBSDSpace, MyWindowsSpace and so on...