In the EU, if you're British and buying from Germany, you pay German, not British, VAT rates - they should copy that.
Agreed though, that British VAT isn't as simple as it could be (whole categories exempt, etc.)
The rule of thumb is that VAT is a tax on consumers, not businesses. Of course there are hundreds of exceptions to that.
If you are a British company buying services from Germany then the seller shouldn't charge you a penny, then you charge the British VAT on the purchase and then deduct it if only the purchase is related to _your_ taxable sale(s).
But if you are a British consumer then the seller should charge you the German VAT.
That's the general case, there are exceptions to that and exceptions to exceptions so don't bite me please :)
By the way, the national VAT bills have to be complex simply because they are meant to mirror the EU directive: http://eur-lex.europa.eu/LexUriServ/LexUriServ.do?uri=CELEX:...
Not quite easy but if your business turns over more than £79k then you will have registered for VAT in the UK.
A US state VAT system would, presumably, result in a matrix multiplier (52 by 52 or whatever the number of different rates are) and require companies to track transactions in the various states.