Serving is nice but, technically, you don't need it with "flemish twist" type strings. If your string is made from a bunch of straight strands or threads, and not twisted or made from twisted strands, then yes a serving is best.
Braided fishing line works well and you can usually get it from a local tackle shop. Don't get the mono-filament type fishing line.