According to The Observer and the New York Times, American troops in Germany - and the billions of dollars in goods and services they consume locally - will be moved further east to the Czech Republic, Bulgaria, Poland and the Baltic states. This shift may have come regardless of the German "betrayal". The Pentagon has long been contemplating the futility of stationing tens of thousands of soldiers in the world's most peaceful and pacifistic country. Yeah, those pacifist Germans. They never start wars do they? Not like those warmongering Swiss! < / sarc>
On a more serious note, we *ought* to reward Poland for being a surprisingly good ally (surprising because of their communist past, not because the Polish people are poor allies). They should have at least one of our bases.
I doubt Poles would think about a foreign military base as a kind of reward.