+1 for INWX. Reliable, reasonably cheap and domains is actually their core business rather than just something tacked on.