Cilantro is one of my favorite herbs - I consider it to be magic. It's a very good flavoring when it's fresh, less so if it's left out too long.
Ramen, especially salt or chicken-flavored, is heavenly with a bit of chopped-up cilantro.
Classic salsa - not the type that comes out of a can - is best made with a few sprigs of cilantro. Other Mexican dishes use it as well. Cilantro Slaw, similar to Cole Slaw, is a good example...
Cilantro Slaw
5 cups shredded cabbage
1 cup cilantro (minced)
1/4 cup lime juice
1 Tsp. Water
1 Tsp. Honey
Cumin seeds (1/2 to 1 Tsp., depending on taste)
Salt and pepper (to taste)
-Just mix everything together in a bowl.
I also like to put cilantro leaves in marinades - it lends them a more crisp and citrusy flavor. When I'm in the mood to make guacamole, I usually stick a little bit of cilantro in there, too.
But beware - there are quite a few people out there who hate cilantro, and its parent plant, coriander. If you're making something for a large group of people, check first to see if there are any cilantrophobes about.