This is why I can't wait for a Square or Stripe in the UK. At the moment you have PayPal as your only option to take payments rapidly for say a quick idea you have had and want to hack up.
I've been more than happy with the services offered by Skrill/Moneybookers [1], and AFAIK they have no issues working with UK merchants. Might be worth checking them.
I'm not 100% sure although if you email hello@izettle.com they will probably give you a better idea regarding timescales or may let you in on their testing in the UK - which I know they are doing right now