A customer uses Servage.net, based in holland, they are very cheap so was dubious about them but touch wood the sites still there with no down time so far this year.
Seems to be a relatively good service. A client of mine uses this and tech support and so on are good, the technology supported is broad, and their plans are quite good value. From about $6.95 a month I think.
Hope this helps, and don't forget to spend several boring hours reading about all the 2257 rules for hosting content relating to poor ladies who can afford no clothes of their own!
Thanks for the links but the only thing i have clearly noticed about both of these hosts is the lack of storage space. I would be much happier with something between 10~20gig to start off with as I am planning on hosting images and videos.