There are some shops in germany with decent shopping rates to Europe (like 10 -15Euros for a fine quantity of shisha) but i cantt remember their addresses right now. i could possibly look them up tomorrow or the day after cz am really busy right now or you could do it your self.
The best i can get tou right now is http://www.shisha-world.com/
which is the only one i can remember (probably the best online European
shisha specialized shop i've ever came across) Has a very good variety of hookahs and decent selection of tobacco and coals.