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.
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! :-)