The BBC blocks most VPNs and any new ones it discovers. For iPlayer, you need a smart DNS, which the BBC does not currently block, such as Unlocator, which works transparently and does not interfere with your normal PC activities or the speed. From experience, the BBC iPlayer works better (and in HD when available) on a good Android device than on a Windows device, except when downloading from iPlayer when the PC is better.
I have three Minix Neo X-H8 Plus devices (if you go for this you will need the 'Air Mouse'
http://www.ebay.co.uk/itm/122363558917, with which it is usually, but not always packaged). The Chinese company linked, ships via the Netherlands so no customs issues.
Getting iPlayer, ITV Hub and All4 on the Android is a bit of a faff (because of location issues that Unlocator doesn't address), and means downloading the APK files separately and installing from those.