We left Ternopil by train to Lviv. There are several trains a day. Our journey on the train no. 85 took around 2 hours and 20 minutes. We travelled in "Platzkartni" and paid 24.14 UAH in May 2008. The train came from Simferopol on Crimea and was very punctual.
On the train I got a cup of tea from the conductor for 1.50 UAH.
We arrived in Ternopil by bus from Kamyanets-Podilsky. The journey took us through rural Ukraine and took 4 hours and 15 minutes with a couple of breaks.
The bus we used was actually one to Lviv. It had a more human departure time with 9.45 am. The ticket cost 35,53 UAH in May 2008. The big bus station is located just off vul. Zhivova next to a bustling market.
There is of course public transport in Ternopil. But since everything in the center was within walking distance we didn't use the trolleybuses etc.
Ternopil pond is big enough for a boat ride. During the warm season there are frequent departures for a boat ride. The landing is just down the staircase from the Hotel Ternopil. You pay on board.