I checked with Milan Spiele and also with AllGames4you. These two are the shops where I usually place my orders and both seem to ship to outside Germany. I have never had any complaint with either of the two stores.
I've ordered from milan-spiele before. And they ship to the UK, it can be a little expensive but I think they arrived in 2 days!
If you're paying by paypal, place your order and then wait for a follow up email with paypal instructions...easy peasy!