I am no expert on this, but my understanding is that the international law on VAT for electronically supplied products and services changed from 1st July 2003.
AFAIK non-EU suppliers of downloadable products must charge EU VAT at the rate that applies to the buyer (rather than the seller).
I personally hate the VAT system, it's a pain all round! However, I believe the process and charging used by Anywhere Software/Plimus is correct and they are just following the rules that apply.
The same thing should apply to a US business selling software or even web hosting directly. It's a bit of a mess and I don't know how well it really works!
Geoff.
(Edit - Andrew just beat me to the Post button! - and with a good link
)