You can easily create a contact list on a PC and move it to a Kindle as an ebook. There are many ways to do this including Amazon's own service for converting formats like Word DOC and sending them to the Kindle over wireless, WiFi or 3G.
For simple note taking, you can simply create a trivial "book" and create the note there. Check out this blog post for a complete description and a "book" to download:
http://www.edukindle.com/2010/09/not...r-ideas-handy/