Doesn't take too long, and especially great if you like tedious work.
Stuff you need:
Thread (optional - 2 colors)
Felt - 2 colors
Sewing machine (optional)
Step 1: Measuring And Cutting The Fabric
For the fabric itself - I think a medium weight fabric would work best. Different colors could also work.