Mediafire is free to the US + Canada in case you ever wanted to call those. Not sure about calling from the UK though.
I use a Bluetooth earpiece + Mediafire (or Skype to another PC) + Samsung Q1 UMPC
I think this would be a good excuse to get a cheap pocket PC instead of a phone. Your call. That's all I have to offer as I know nothing about phones.