Pocket Computer is the term that sprang to mind as well. Eventually we can drop the 'pocket' part when it becomes redundant. Alternatively, shorten it to PC.

I've actually referred to my Droid as a computer a few times without context. (As in "I'll just check on my computer.")