I will say that so far my experience in Europe has been positive with regards to my non white heritage. I havent been to every country/city/town, but so far ive made it back alive.
I did have some stares in some places like Southampton, UK and in Brussels, Belgium, but thats okay. Paris, France i got some stares too, but im sure it was due to my lack of dress style or lack of expensive Rodeo Drive name brand clothes. But thats okay since i choose to spend my $$ on travels, not clothes. They do dress nice in Paris, so i was doing some staring back too.
As far as im concerned, staring is okay. if they get physical, is where i draw the line. I havent been denied service at any place either. I guess greed is universal. LOL.
I also try to say hello, thank you and so forth in the local tongue when possible. I find that they are usually more open and willing to help. Worse case, i dont take it personal since i think they are usually more embarrassed by speaking bad english then i am trying to speak theirs.