In term of perceived rudeness of French people, I think a lot of it is communication barrier (it's better now and it's changing but French people on average suck at speaking English and are self conscious about it) and the fact that Parisians are universally seen by French people as being ever so slightly snobbish and rude.
