I hope this helps when comparing payg sim cards' costs:
per min to landlines / per min to mobiles / per text / per min to 0845/0800/0870
Asda mobile: 8p/8p/4p/?
Tesco Mobile: 20p/20p/10p/?
Lyca Mobile: 5p/10p/9p/25p
Lebara: 10p/10p/10p/10p
The last two are difficult to beat for international calls. I know that a lot of the main providers make things more complicated by charging a lot and then giving away "free" minutes. Personally I prefer things to be uncomplicated.
It is also worth knowing, for anyone considering a new phone for a payg deal, that most handsets from Carphone Warehouse are not locked to any particular network although they generally come with one network's sim card on which you buy £10 credit with the phone.