I live in the states and I ended up buying Hills & Sheep and Bridges, Castles & Bazaars from amazon.de. They're actually cheaper than what most U.S. shops charge, and the shipping wasn't too horrible. In fact, when I found out I could add Count, King & [Consort/Robber] without increasing the shipping cost, I did that too.
You can also get these from cundco.de if you happen to be ordering anything else from there.
Of course they will be German-language editions, but the components are all the same and you can download rules in English.