I looked at the "Extras" you can add on to your bill with O2, you can pay an extra tenner a month for a MB and a reduced rate for the KB there after. Its something I would only occasionaly use anyway.
A PDA/Phone would be nice, but they are just too big and too expensive. I think its a better comprimise to split the two.