great question. i keep a scrap book/photo album. i jot notes with as much info as i can think of.
as far as labels i sometimes make a label but probably most of the time i use an archival (acid free) pen to just write on the back down in one corner. the minimum info would be your name and date. anything else would be gravy for whoever gets your quilt in a hundred years or so.