If you frequent the green section on instructables you will likely find many biodegradable seed starter options. This is an adaptation of another similar seed starter idea www.instructables.com/id/How-to-make-organic-planting-pots-using-old-newspa/
The main difference is that the ones I have created are much smaller and more convenient for small jobs (they also keep you from having to use very much soil to germinate the seeds).
Step 1: Materials
Toilet Paper Roll (all used up - just the cardboard)
Potting Soil (seed starting soil works best)
Step 2: Measuring the Paper
First you will tear the newspaper in half (at the fold) leaving you with about 12" of width. (pic 1)
Measure out the length of the toilet paper roll and tear horizontally - scissors here for perfectionists though I promise it will be okay if it is a little off. (pic 2)
Step 3: Forming the Pot
Roll the newspaper around the toilet paper roll leaving about 1" overhanging.
Fold up the overhanging portion into the opening of the TP roll.
Write the type of seed you will be planting in this container.
Carefully slide the newspaper off.
Step 4: Planting the Seeds
Fill pot 1/2 of the way full
Place desired number of seeds in (typically 1 - 3 depending on plant)
Fill in with soil leaving about 1/2" empty with no soil.
Step 5: Finishing Up
Place all mini-pots together for best results.
Place in sunlit area and water frequently.
Transplant into pots or ground when suggested by seed packet.