i currently use a palm Centro, which is a palm (duh) powered smartphone on the low end of the spectrum. I know it can do word documents (and e-books!), but i'm not sure about PDFs, never tried.
Notes are certainly there, i use them all the time (as well as scheduling on the calendar)
database of contacts is very yes, including home, cell, and work numbers, addresses, emails, contact photo, etc. And of course you only have to put in what you want.
Has solitare. I also got a small, old-schoolesque dungeon crawl (think dungeon master, or eye of the beholder) on there called pocket dimension 2 from
here which if i remember correctly was free.
Quick connectivity is certain through USB, and i actually really like palm's system. It's pretty much plug it in, and click the button on the cable, and it does the rest.
Screen is touch screen and color.
In the scheme of things, it's kinda lame when it comes to online stuff, as palm is getting very dated, so it's not an uber phone deal that does all that stuff all the other things do. It's also cheap. Mine was free from verizon.
If you dont want a new phone because you dont want a phone plan, you can probably find some old, unlocked models that the centro is essentially an upgrade from. I would recommend the treo 650, that was my old phone, and does everything my current one does, just on crappier hardware (and it was bigger. Sadly, though, it had MUCH better battery life, which i hate
)
It also works great as an MP3 player if you buy an SD card to put music on.
