I don't have any piercings myself, but personally, lip and eyebrow piercings are pretty nice. :)
A nose piercing, septum piercing, tragus, rook, and industrial are some of my favorites. Personally I stay away from oral piercings because they can chip your teeth.
You can get just about anything pierced, I guess it depends on how brave you are! I personally have my ears pierced twice and a navel piercing but I am also thinking of getting a nose stud.
My 15 year old daughter has a helix and tragus piercing as well as standard and upper lobe and navel. She wants to get a nose ring at some stage.Dimple piercings are popular at the moment, as are 'beauty spot' ones. The one pictured below is the Monroe.Of course, there is the eyebrow, tongue, under the tongue etc. And a variety of 'intimate' piercings that I really shouldn't go into here.
I think piercings are a very personal thing that you need to consider carefully before committing. If you decide on one, do some research and maybe get a fake one (they sell fake piercings on eBay) to make sure it suits you and it is something you are comfortable with.
I just hope you don't decide to go with the look below! :-)