I think a lot of it depends on what the stain is from. For oil and grease, I always like to use BT100 from Eats Oil. All other stains on concrete I normally use a concrete cleaner like SafeRestore from EaCo chem, but probably any concrete cleaner would work.

JZ