Hi dankuindly, wish you a good stay in Germany.
The info site smoke-e.de maintains a list of brick and mortar shops,
here. List comprises well developped, comprehensive e-cig stores as well as places where they may offer not more than a single starter kit. There does not seem more in your closer area, if the place in Ansbach could not help you much.
Way to go is online. Not much problems from within the EU to a domestic address: goods move freely, and an order from online shops located in Germany, Netherlands, UK, Italy, Poland, France... will usually reach you within just some days. An order from a site located in China or the US has to cross EU customs border and the parcel will occasionally be subjected to inspection. Goods imported to Germany are subjected to taxation if value exceeds 22 EURO, and - depending on the still highly variable local customs situation - nicotine-bearing liquids may sometimes not be allowed to enter. Im personally not much into the customs gamble and therefore prefer to order liquids from sites located within the EU.