I use www.dreamhost.com. They have tons of referral codes you can use to get a discount off your first year(s). They're pretty good. Very quick with support issues.
I'm with you Nick. I don't add people unless I know them. I don't need to join the competition to have the most facebook friends when I can stay true to the friends I have on facebook. I'm not afraid to send people a message saying, "hey -- do I know you?" and then just deny them if I don't know them.
I personally don't have a problem with just denying people, rather than adding then deleting them. I wouldn't say it's wrong, as many people are doing just that...but just not my way to play.