I prefer the Vinyl Coated Braid. It will not freeze, ties strong knots, and is easy on your hands. The only con is that the diameter is larger than non-coated lines (you can fit less on the spool...) Put enough on for your fishing depths and plenty of running room then choose your leader and hook set up from there.
Anything will work but I strongly advise using line specifically made for tip-ups!