Capricorngirl,
I think advancedworkouts.com is based in the US, but they ship internationally and they use US mail service rather than UPS (Cathe uses UPS and they deliver to your door, the nice delivery man will then tell you to cough up 30% tax on it). They offer free shipping if you order over $50 (or something like that) and it takes about a week to arrive. You don't have to have PayPal account - I used my credit card. I have only ordered from them once before, but I thought it was good service. It's good if you want to buy Cathe workouts, but for other instructors like Amy Bento, Tracey Stalhe etc. you can order direct from their site (I think, but not 100% certain) and they will deliver internationally too using US mail service. I pre-ordered Amy Bento's new series and she offered free international shipping with the pre-order. I have not received it yet, so I don't know if there will be import duty when it arrives.
Yen