Gregorz has an impressive website and details his mountain bike trips in the Beskids mountains on the southern Polish border. His Ukraine mountain biking is documented here:
http://www.santaclub.pl/teksty,ukraina,6.html