Oh, dear. I was going to keep out of this discussion but I just could not resist...
1. He was bribed by Russia
No, he was bribed by other Ukrainians. Incidentally, by those who are now supporting the "interim" government and those who have been appointed by that government to rule over cities and regions as the payback for that support (read on recent appointments of key cities' mayors).
2. He led innocent political rivals captive on fake charges
If you are talking about that woman - her treatment was harsh, unnecessarily so, but she is no innocent Cinderella. When she was released and paraded in front of the "Maidan" protesters the crowd shouted for her to "go back to her prison". No one wants to touch her with a barge pole.
3. He sold his country to Russia allegiance and servitude
He did not sell his country to Russia, his country has been dependent on Russian subsidies from the moment it left the USSR. Ukraine is not in Russian "servitude", there is very little of cross-ownership between Russian and Ukrainian businesses. Russia was spending billions every year (in soft loans and heavily discounted gas) to prop-up otherwise bankrupt Ukrainian economy in the hope of not letting it dissolve in a civil strife.
In retrospect, it would have probably been better if Russia just let the Ukraine go completely bust and then rebuild itself from the ruins but it takes a bold politician to allow a bomb the size of Ukraine to go off next to his own country's borders.
This is something, though, that the EU will now have on their borders, because they either have to step in where Russia withdrew and finance the Ukraine's economic black hole or push for reforms, which will make average Ukrainian long for the good old times, at least for several years. In a country as divided as it is, there will likely be a bloodbath in the process.
And, yes, Putin will not rush to make it any easier for the West, if it comes to that.