... Try www.zavvi.com (a UK-based shop). I live in SW Germany and have just preordered Queen Anne's Revenge for just under €84 (incl. shipping). Not available from zavvi.com until 3rd June, but worth the wait if you're gonna save almost €50 compared to the RRP in Germany.
Almost all of the other PotC sets are available at this web shop and at similarly low prices.