yeah I got mine around 13 as well, having been begging my mum from when I was about 6, a childhood friend from South America had hers done as soon as she was born and i was insanely jealous!I was 13 when I had mine done. My mum took me to a very well established jewellers in town.
I had my belly button pierced when I was 16. I had already left school and started college, had a little job so paid for it myself. My mum just wanted me to tell her where I had it done for her own piece of mind. She wasn't mad. It has healed up now.
I would say perhaps ear piercing aged 11 maybe if I had a daughter.