To be fair though, last time I went to Poland (Krakow 2011) they were super-racist.
One of our friends was black, it was very scary at times. Lots of skin heads, random people spitting at our friend, getting followed by gangs of people.
I have no idea what it's like in Lithuania, but there can still be some pretty extreme racism going on in E.European countries.