Opposite for me for the order - I watched the anime first, then a couple years later I decided to pick up the manga.
I like both, too (how could I not like seeing an animated Mephisto?), but I prefer the manga. I'm not really a fan of how the anime ended.. But that said, it wasn't bad - just kind of disappointing.