What about a private blog? Granted, you'd need an internet connection each time you wanted to read or update it, but it sounds like it would do exactly what you're looking for.
For each book entry, you could slap on various labels like Newberry Winner, Newberry Honor, NBA Winner/Honor, YA, MG, publisher, year published, agent, editor, etc. Then you can click on each label when you're looking for something specific.
There might be regular software out there that does this, but I don't know of it. Does anyone else?