Or do you think that if the BND asked the NSA to send over a few million of the collected emails from american citizens, they would happily do so? No, that is of course a one-sided thing.
The "of course they are spying on us" is FOX-rhetoric, and wrong.
Contracts can be canceled. The current affair would be a very good reason to do so, and close all the military bases in one big swoop.
(I am not sure, whether Germany has to pay for the US bases, though.)
Source: http://washington.cbslocal.com/2013/04/17/report-us-paying-b...
On the other hand a fraction of ten billion USD is not that much for the Germans to sacrifice for slightly more privacy. (A fraction, since ten billion USD is the total cost the US pays, and Germany is but one country they have bases in.)
The bases do provide security, though.