I use spiral notebooks for everything, especially seedlings
Registered plants are easier to find using a web search.
I then make picture files of each seedling, backed up on a separate hard drive, and again on a thumb drive.
I also post everything worthwhile on a Flickr account so I have the basic info for my seedlings out in cyber space for a worse case scenario
I also have Plant Step, but that takes some free time to get everything entered, and during the season free time is at a premium.
The spiral notebooks are the backbone of what I'm doing, every seedling cross is written down, and every seedling is given an ID tag at the same time.
If I cull a seedling the info gets crossed out, but left readable in case I need to check out what didn't work.
In my mine record keeping is pretty important for success, almost everyone buying plants or seeds wants to know the cross, and some refuse to buy if it's unknown.
I also try to bury an ID tag in the planting hole in case marker gets lost, this came about from experience ;~(
