Wow, that certainly eliminates most of the popular piercings! lol Looks like you're down to either a genital piercing or some form of surface piercing. I've seen nape of the neck before and just below the ankle (ouch to both of those). There's the "brooch" style which is anywhere between the breasts. I've also seen the webbing (skin between your pointer finger and thumb) pierced, but the one person I know who had that done had lots of problems with infections simply because of all the germs that get on your hands during the course of the day.
Then there's always VCH or HCH, depending on what your anatomy allows for. Inner or outer labia... triangle piercing (between the base of the clitoris and the urethra). Christina piercings (they have a high rejection rate, though), Diana piercings (if you aren't anatomically suited to other genital piercings, this is usually a good one to go with), Isabella, Nefertiti, and Princess Albertina, but those last three are still experimental piercings.
If you scroll down to the bottom of that wiki page, it has articles on most available piercings.