WebTalkSense.com

Should I use a server from hostsailor.com or swisslayer.com?
What would you do being in my place?

Moved to swisslayer.com after poor service with my previous web host. Excellent prices for their more-than-enough packages.
As for the speed connection, it is really fast. Now I am fully-satisfied with the speed connection, server stability and customer support service.

Servers from allwebhost.com and planethoster.com are well-balanced and cheap.
If you are looking for a cheap and fast webhosting company, then they are your best choice!

Please, be more specific... I mean requirements: disk space, bandwidth, server location, budget?

I think you should broaden the range of your search. As good alternative, check out GTHost.com Phoenix servers.
The combination of quality and cheapness makes them attractive for the greater part of the web masters.

Use Promo Code Swiss20OFF to get 20% Discount on any new orders. They offer Streaming servers at reasonable rates.
My site has always powered my social networking site with ease, no matter how much burst in traffic i get, it still runs very fast.

Swisslayer.com can be trusted.

I recommend you to try accounts from legionbox.com and surfhosting.co.
Zero downtime and excellent customer service!
They are probably the fastest web hosting and cheapest companies ever.