I have not used a pre paid card myself, so have no personal experience on service etc. But I have looked at them on the net as it is something I am considering getting in the coming months.
There is a range of companies offering prepaid debit/credit cards, and if you Google "prepaid cards" you should find must of them. Here are two that caught my attention when looking through them.
The card with the cheapest fees, that I noticed is
Extreme Cred, but you need to have a debit card to buy the card. Although it can be purchased in your name by family / friends, and once you have the card it can be topped up in cash at post offices.
https://www.extremecred.com/?gclid=CPDd ... MAodp12v2Q
CashPlus, offer a wider range of services, like paying for the card in cash, topping up at retailers and by standing order etc. Put they do have higher charges
http://www.mycashplus.co.uk/