Stratfor's Friedman has couple thoughts about NATO problem.

The German Question

So while Germany remains committed to its economic relationship with the West, it does not intend to enter into a military commitment against the Russians at this time. If the Americans want to send troops to protect the Baltics and Poland, they are welcome to do so. Germany has no objection — nor do they object to a French or British presence there. Indeed, once such forces were committed, Germany might reconsider its position. But since military deployments in significant numbers are unlikely anytime soon, the Germans view grand U.S. statements about expanded NATO membership as mere bravado by a Washington that is prepared to risk little.

NATO has no real military power to project to the east, and none can be created without a major German effort, which is not forthcoming. The German shift leaves the Baltic countries exposed and extremely worried, as they should be. It also leaves the Poles in their traditional position of counting on countries far away to guarantee their national security. In 1939, Warsaw counted on the British and French; today, Warsaw depends on the United States. As in 1939, these guarantees are tenuous, but they are all the Poles have.
http://www.stratfor.com/weekly/20081006_german_question