I am with Steve2 on the surgical towels. . .
I usually try to go for the cheapest towel I can find. My sister gave me some surgical towels last Christmas, so they were really cheap--for me!
I have gotten cotton bar towels, white with a stripe down each side, from Ikea, for about 50 cents each. I have gotten free dish towels from people on my local Freecycler mailing list. Years ago, I got a bunch of towels from Trader Joe's. Late last year I purchased a big package of mechanics' towels (white, terrycloth, roughly square) and use those as well. I try not to buy ANY towel for kitchen use if it is over $1.00 in price; I guess I am pretty cheap that way. I have some old bath towels that I think I will be cutting up and hemming to make some extra-thick kitchen towels too.
Everything stains, but as I ONLY use dishtowels in the kitchen, I don't worry about stains. I just launder with hot water and dry hot, and try to keep a few unstained ones for "pretty" use. As long as they are clean, I don't care about the stains.