I agree that people tend to classify things in contexts that they know, hence the reason I saw the Nokia as a PDA. Why? Chiefly due to it's size & the limited functions provided out of the box. The simple fact that it can be upgraded by the community no more makes it a PC or laptop any more than can be said for WinMo devices. Maybe saying it's strictly a PDA is a misnomer, even for WinMo devices, as you can add quite a bit more functionality given the right amount of motivation. Perhaps a better term is Palm-top PC. Using Linux in a hand-held device isn't new, the Sharp Zaurus was doing this quite a bit before Nokia came out with this platform.
Perhaps what's really changed is the use of the acronym PDA. The context I tend to use it in is a small handheld device that can fit in your pocket which provides more functions than a simple phone or media player, though I believe it should also have the basic calendar, notepad, and phone book functions. One thing that is tough getting used to is the plethora of new acronyms that comes out every time a new device comes out. Calling something a Mobile Internet Device, MID, really cubby-holes it into a tiny niche leading people to believe that's all it should be used for, though that might just be the case.
RJH: Please don't offense or think that I'm meaning to argue with you, I just wanted to clarify why I classified it as such. After re-reading your post, I also saw that you just wanted people to think about the usage of the term and other new terms. Thanks for making me think about it.