Cost effective mobile with free to landline calls?

[TrumpetInvoluntary]

Have friend that wants...

Good Android phone
Free to Landline calls or similar
Internet access
Decent sized handset
Not to pay too many $
Something powerful to stream Spotify and You Tube when needed

Can you help? The free to Landline deals seem to be quite restrictive. E.g. with Orange you can't have free to Landline and internet access.

Both Vodafone and T-Mobile do deals with either unlimited or 2000 minutes of calls. T-Mobile have a contract which is 2000 mins of calls, unlimited text and unlimited 3G internet. It's about £35 a month, which is pretty good value. You get a choice of phone too. The Samsung Galaxy S2 seems a popular choice.