The Czech politicians have agreed on the name of the new interim prime minister: it is Jan Fischer (*1951), the current "apolitical" boss of the Czech Statistical Office, appointed by ex-PM Špidla and (officially) President Klaus in 2003.
Moreover, although I don't know much about this particular guy, I feel that most of these people were not members of the communist party just for the sake of their careers. A communist way of thinking - e.g. some kind of obsession with regulation of everything from above - seems to be deeply rooted in the minds of most of them.
The Czech Republic has already had a bureaucratic, "apolitical" government back in the early 1998, after the "Sarajevo assassination" of former prime minister Klaus. The prime minister at the time, Josef Tošovský, who was close to the Prague Castle led by Havel, was not a guy who would create deep emotions but he was just fine and I even wanted him to become the IMF boss or what was that when he was a candidate.
Update: The Castle and the two major parties seem to be happy with the new prime minister (who is supposed to fill the whole government with non-partisans) - so the agreement could be a step towards the grand coalition that is kind of favored by Václav Klaus. The president is happy with the new prime minister, too (despite his disapproval of apolitical governments in the past).
Because the new government is getting this "grand coalition" flavor, the smaller parties - Christian Democrats and Greens - are beginning to oppose the deal. But of course, the social democratic and civic democratic (grand coalition) votes would be more than enough to make this government work.
One more comment. Most European countries, including Czechia, plan to accept no detainees from Guantanamo.
When reality supersedes meaningless idealistic talk, the detainees are again what they have always been: dangerous thugs who were getting pretty much what virtually all of them deserved. It's not easy and cheap to deal with this material, especially if you risk bad publicity whenever you have to treat them stringently.
I think Europe should often naturally help America - and even its charming president - but this seems to be a purely internal issue of America. These are people who were arrested according to the U.S. rules, to serve the U.S. interests, and now they are being semi-liberated according to other U.S. rules, moods, and policies. The other countries know nearly nothing about these individuals and they're not ready. The help could look like a nice gesture but the consequences would be that the treatment would be much less well-informed and focused than what America is able to do.