Milestones
Today I changed the root password on my phone. I also viewed (using my desktop web browser) a "Hello World" page generated by a ruby script on that same phone. I have two terminal applications on my phone - neither of which really "do it for me" yet. I've got a couple of crappy games and a really good implementation of minesweeper. I have a wireless network stumbler. I have a program to record voice notes.
There's one test that I use to decide if something is a "computer" or not. A computer, in my mind, can do anything and everything. My old phone was a phone with a web browser. My new phone is a computer.