If you are seeking "American Products" such as Molasses, here's one thing you need to know. . . Molasses isn't used in recipes here in Germany like it generally is in the US. Generally you will find Molasses online or at your local Apothecary -- and I found that REWE/TOOM Markt will carry Molasses from time to time in their Jelly/Jam section near Marmalade.
Here is one online source, and here is the one that is generally ordered by apothecaries (and can be ordered online as well). The source of this Molasses is not Sugar Cane, but Sugar-Beet. You can also find it here.
I have not yet found a source "Off base" (off of a Military installation) that supplies cornsyrup for candymaking.. Once I find a source, I'll update this.
Jewish Frankfurt(am Main) -- An invaluable resource if you're keeping Kosher like us
A&L AVIV Kosher Butcher (Frankfurt Am Main) - you can order for delivery for a fee. Their GF items are few and far between, but I have found GF marshmallows there that have fish gelatin rather than gelatin of questionable source.
Kashrut.com's List of Kosher Fish (Trust me, you'll need it even if you haven't a kosher market)
Dorling Kindersley's German-English Visual Dictionary - I cannot begin to express how handy this little dictionary has been when I have gone shopping at the beginning!!! Not to mention when you try to tell people in your limited German what you can't have!!
Another Book you *must have* on hand is the current (2007/2008) Langenscheidt German Dictionary. Since German writing and vocabulary has undergone a slight change in the last 2 years, there are new rules -- and well it's good to have on hand.
A Classmate of mine from Thailand has a copy of Collin's German Dictionary plus grammar (German Spelling Reform incorporated) which is ISBN 0004723589.
Amazon.de is similar to our American Amazon but not as "helpful" (vast?).. you can order books from there and dvds, household items..
German Celiac Society (Deutsche Zöliakie Gesellschaft e.V.)
Lesen.de is an invaluable source from time to time if you don't have a chance to get out to your local bookstores. . . they also have an English selection of books.
Zöliakie-Online: Recipes and overview of Celiac Disease.
Natur.com Organic products etc. I don't recall there being much gluten free there...
but they did have other good products
Gluten Free Oat Matzoh If you are lucky enough to be in a Jewish community, it is possible they can order these for you. If they are willing to order it for you, this is the info page they need.
Klaus Dittmann Gluten Free Resources
Hanneforth.de Gluten Free Resources
Ernährung.de - Gluten Free Overview and Recipes
Öko-Hans (some GF items)
Please also see my posts
(will try to update frequently) on our trials of keeping kosher in Germany.