after a few washes, the majority of the lint should be gone. as for washing, since you just used it to dry a truck, warm or cold is fine, normal or delicate will do. if you use any of those towels to remove a wax or sealant, run it on hot...warm or cold water wont break the wax down as well, and you'll be left with residue. towels/microfiber/applicator pads can all be washed in hot, on normal cycle, just make sure not to use fabric softener as it coats the towel with (silicone?). a good liquid detergent will do, i just picked up some tide-cold wash and it seems to yield very good results. i also find that the extra rinse option will get out little bits of dirt and whatnot that have lodged themselves in the towel/microfiber.
if you choose to wash pads, thats a different story. however, i manage to wash all pads except my polishing pad on cold. i hand wash the polishing pad since the heat from the washer could affect the velcro.