OK, how to explain where the DB ATM is? It's landside in Hall B just before you go airside, on the right hand side of a restaurant. (The post office is on the left hand side).

Also, there is another one in the "Frankfurt Airport Center" next door to the Sheraton. This business center type thing is also directly connected to the terminal.

----

Did some more research, and here's a link to the map
http://www.frankfurt-airport.de/b2c/...erarea=arrival
then click on the Deutsche Bank link. The site says, however, that that particular branch is closed temporarily due to construction - no word on the ATM.