Offtopic, but still relevant to the current discussion: Since you are content to substitute your phone with sth. like a 3G-enabled notebook, maybe this is yet another possibility that could very well suite you:

http://www.pyra-handheld.com/