AceHosting, Novahosting, lol, many of my ideas seem to already exist. :P

PrimeHost.com ? Seems reserved, not that great sounding name though.

DelinkXHosting.com ? how about using your nickname in some way? That would be probably quite unique!

TheLinkHosting.com , LinkXHosting.com ... something like that?