Washing tea-towels & hand towels?

No matter what detergent I use (and it's generally not the cheap stuff) and the cycle I use on my washing machine (sometimes hot, sometimes cold) I still can't get my tea towels or kitchen hand towels to smell clean. Any suggestions?