America is even enlarging it's AFB in Germany. 175 million Euro ($230 mio) are getting invested in Ramstein and 198 million Euro ($260 mio) in Spangdahlem. Construction is planned to be finished by the end of this year. Also the Heidelberg base is getting a hefty upgrade but I don't know for how much money.
Some smaller bases a being closed, but I'm not sure if this is due to the anger during the pre-iraq-war era or if they are just no longer needed here. I've heard of some units that are returning home but never (!) of any unit being relocated to Eastern Europe.
Here's a link to a German PDF with some details of the Ramstein/Spangdahlem enlargement: http://www.verlegungsprogramm.de/Main/Aktuell/Downloadbereich/Verlegungsprogramm_Infobroschuere_Ramstein.pdf