Use a dark, robust molasses such as Grandmas Molasses. I don't recommend using blackstrap molasses for these cookies, as it has a very pronounced bitter flavor. Here is an excellent molasses guide for more information.