You've used all of them?
I started hosting with byet somewhere in 2004-05 (don't exactly remember the year),
then moved to kilu.de after having some content issues with byet ...
finally i was hosting with awardspace till 2010 end - before switching to HostGator, need different I.P's for different sites so, some of my sites are sitting at HG while others at Godaddy, heard a lot of good reviews about lunarpages at different place's & one of my clients is currently hosting with them
Update: its quite shocking to see that someone has given me -ve rep for sharing some paid/free web-hosts!