terry cloth is the same cloth to towels (think beach towel)
velour is very soft, I have a couple tracksuits and I love wearing them in the fall and winter.
Fleece seems pretty thick for me. I would recommend fleece and velour for fall and winter and terry for summer and spring