I'll second Allen.
Evernote might be just what you need. Just type, enter anything you want in the main window (press ctrl+alt+n to open it), use templates if you want. Find everything back very quickly (search as you type).
Things CAN get a bit messy in EverNote if you don't think a bit of how you want to structure your category system, but never to the point where you can't find something. So you should be ok.

Allen's point about syncing stuff online, taking pictures + ocr etc. are all good points.
IMO, you can't go wrong with EverNote - v2 or 3.
Alternatively, I think that Outlook + palm could also do a pretty good job. There are sooo many addons for Outlook, and you could even configure farr to open a contact form, create a note, etc. very easily. Then sync all that with your palm if you have one.
There are also a number of PIM/Outliners out there that would do an excellent job. But might be too overpowered.