CoolFreePages - a joke; they don't allow Asian visitors; very slow; worst host of all time
MarHost - no experience
Sinfree - Hahaha! Nobody's going to sign up for their stupid offers. They'll die off quickly enough, and many have not received confirmations yet.
Xoasis - Reliable, but a few too many ads. They don't offer too much, but I think they will withstand the Internet fall.
Kilio - One of the worst hosts over the entire Internet network. They only barely beat Portland and CoolFreePages. But I can't access their site or any site hosted on it. And about 30% of members on this board can't either.
Host.sk - No experience, but they have good features. Not too sure about reliability. I will check them out soon.
Multimania - Reliable, but I heard that they're adding tons of ads pretty soon. Anyway, they're the best host out of the ones listed here, especially since they offer PHP/MySQL. The only problem is that they are in French, but since I can read that, it's no problem for me.
Stibs.cc - Annoying banner ads, not too reliable, but they offer a CGI-bin and they were FAST in support!