Kashflow is a great cloud based solution, allows you to invoice customers and take payments by Stripe from within the software. Have been using it for a few years, accountants access and subscription from £5 per month for sole trader with single currency support or £10pm for multiple currency
I signed up to dueio yesterday as a friend gave me a coupon for a 50% discount. I also love their Bank Drop facility. This will be very helpful for taking payment on my mobile when i am not in the office.
I had a look a freshbooks too, which looks very good. I might try this as well and see which one i prefer after a while, however i don't need a very advanced system.
So, OP, whats the storey re backing up your data and how easy it it to retrieve your data in an non-proprietary form if u decide to either move on with someone else or take it in-company.
The final question does it pass muster with the Revenue and the CRO for the books and records test.