Yeah, I'm in the same boat. They are not the best gun rights organization out there but sadly they have the biggest voice. I've always been a fan of GOA - gunowners.org. They seem to be gaining momentum and I don't constantly get harassed for more money in return for a sticker and a stupid bag.
Another vote for WiredTree. I have been a customer of theirs for a few years now. Not one issue. Support is awesome and machines are rock solid. I actually signed up with them to get away from 1and1 in a hurry as their dedicated server was having tons of problems with my main money maker...