Recently I've contacted some VPS providers in Poland to ask them about running Tor relay on their servers.