I waited a while, but only a couple of types of seeds started sprouting. I think that part of the problem is that the paper towels would dry out overnight. So, I planted them in the used pots I got free on Craigslist and they started to grow like crazy. I am waiting for three pots that aren't showing any progress, but everything else at least has sprouts.
Also, my little apple tree (which I still need to espalier) has a few blooms on it!
So stinking cute!