So I bought a server from ServerMania.com and while I am no noob with linux, I am a noob when it comes to some things such as IPs and getting Solus set up.
ServerMania's staff have been absolutely awesome, and clearly they love what they do. They answer their tickets quickly and the way the replies are written, it sounds as though the techs are trying to communicate a smile through their responses.
Their service, and their product are both great and I am incredibly happy with my decision to move there.
If you guys are looking for a provider with great pricing and fanatical support, you need to be looking at ServerMania.