I've never done it myself, but I happened to read this article. The team actually kept the parasites (Plasmodium) alive to be be able to easily differentiate them from the reticulocytes.
I think Giemsa's stain is adequate for this. The stain does not matter much, the shape and structure of both reticulocyte and parasite is the important thing.