Excel is my tea fairy also.
One workbook for brewing and tasting notes, one for current puerh inventory. Into the inventory I copy and paste vendor photos, occasional links to reviews, and notes about why I bought the cake, who liked it and who to blame if I don't like it.
I use a Word doc for the contents of my seven-drawer pumidor. I usually attach a very short and tiny descriptive note to each wrapped cake either by using removable tape or by just sticking the little note inside the wrapper. I suppose a pin would be another good way to attach it without doing too much damage to the wrapper.
For very broken up and partial cakes, I put the pieces into open brown paper bags with folded wrapper and nei fei inside, and outside a description written on the bag itself. I either cut the bags to a short size or fold them back like a sleeve so they are open on the top. I have decided these brown bags start smelling funky after about 6 to 8 months of moderate humidity so I change the bags periodically. I used to keep a hard copy of the vendors' pages in the pumidor with the tea, but I decided that copy paper starts to smell funky too if the storage is a bit humid, so now I keep those outside the pumidor. I no longer print those hard copies, however, since I now just copy the photos and text I want into the Excel speadsheet.
Needless to say, frequent backups are critical.