I really like Hancock's of Paducah (US store) - they currently have a summer offer of reduced price on international shipping. My last order from them (including shipping) was literally one third of the cost of what I would have paid in the UK even without shipping.
Re additional charges/VAT/import - it seems really hit and miss here, sometimes a parcel will be 'caught' and you have to pay VAT at 20% of value and a handling charge (£8 last time this happened), other times it sails through without any additional charges. Not sure how it works in Germany though.
I can't think of any UK store I've ordered from online offhand, sorry.