My mom got me a brand I've never heard of, Tushy Derm. It works just as well as Desitin, but more natural ingredients. I use a fleece liner, but it doesn't seem to stain even those.
I also found using baby powder at every change helped too.
Sonja, Helpmeet to John, Mama to Joel(13)
(5), Joshua (2) and Elizabeth (1)