Next piercing? Watch
Also, have you considered a reverse PA instead of a regular PA? It will hurt just the same as a regular PA, but looks (and feels) different.
Personally I'd go for the tongue. As the above poster said, a Prince Albert is going to hurt. A lot.