What about in your email programme? There's usually a field for writing notes as well as the usual contact info.
I used to keep an A-Z book and just used to write info that I thought was useful and might need some day e.g. we often had people ring up looking for something which wasn't one of...