Here's some more info on what happenned. I would think those on the left would actually support Bush on this one for putting pressure on an authoritarian regime to change:
"Uzbekistan's authoritarian President, Islam Karimov, initially courted Washington as a counter-balance to the traditional regional power, Russia.
But relations have plummeted since the Andijan killings in May, when Uzbek troops fired into crowds of demonstrators to crush an anti-government protest.
The Uzbek authorities restricted flights into Karshi-Khanabad after the US backed calls for an independent inquiry into the incident, described as a "massacre" by aid agency Human Rights Watch.
The eviction notice from the Uzbek government came days before a senior US official was to travel to Tashkent for talks about Andijan, human rights and political reform, according to The New York Times. "
http://news.bbc.co.uk/2/hi/asia-pacific/4732197.stm
It would probably be pretty tough for us to say we support democracy if we play ball with Karimov, and I would think we've contemplated leaving there for a while.