If you don't have any NYX Jumbo Pencils yet, I highly suggest you pick up a few. They make amazing colored bases. They do however crease, but if applied sparingly, or over an eye primer, the creasing is prevented. I've yet to have a problem with creasing myself, as I apply it over Too Faced Shadow Insurance.
Available at NYXCosmetics.com, in Ulta stores, CherryCulture.com (which is where I got mine), and other select stores (see the NYX website for locations).