Define the terms. Celebrity - somebody that seeks exposure to constantly maintain their position in the media and public eye? Or are fame and celebrity synonymous? I'd say that they are two separate concepts.
Personally, I've no respect for celebrities. I consider celebrities to be people like Chantelle and Paris Hilton; neither has any skills yet the masses are fascinated by their lives. I'd go into how everything is a big sphere of pointless information, which ultimately serves to promulgate some sort of a fantasy reality that keeps everybody quiet and happy, but this isn't the time or place.
Famous people, like Bill Gates or Gary Oldman, well to be honest they don't really place themselves in a position that warrants constant harassment. Obviously the odd interview to promote a film or a new innovation for example, may result in extra attention but I doubt many people notice.
Ultimately celebrities bring it on themselves, thus invalidating their claim to privacy.