Related link: Short answer: A Small Orange
A lot of times, I get the question: Where should I host my website? To be honest with you, I really don't know. It all depends. And there are too many hosting companies out there to compare them all. You canl;t really go by these lists of "Ten best hosting companies", because I'm pretty sure the hosting company that pays the most is on the top of those lists.
In the past, I have pointed people to MijnDomein for .nl domains, they seem to do a decent job, for not much money.
For non-Dutch people, I've recommended FatCow hosting, but mainly because they are cheap. The quality of their support is not all that great, I think, but if your demands are low, go ahead and do it.
If you want my honest opinion, A Small Orange hosting is the absolute best I've ever tried. They have a very knowledgable crew of people, that speak English. Their servers are fast, and their 'Tiny' plan is enough for most small websites or blogs. You can also register .nl domains with them, and this blog is going to be moved to their servers soon (it's on MijnDomein now, but it's just too much hassle to pay their Dutch invoices with my American bankaccount).
Disclaimer: Yes, these are affiliate links.