It's a lot easier than you might think to set up a company and get a VAT number (I'm a contractor so have done that already), though it does cost some money (IIRC something like 40 quid).