Im a tad biased as I have both sides of my lip done but the reason I shy away from an eyebrow piercing is if it's done wrong they can hit a nerve and it can cause paralysis in that side of the face. I know it's unlikely but Im not prepared to risk it personally.
I have my tongue done as well but never had any problems with stuffing my teeth. Good alternative for stainless steel jewellry is the plastic stuff for all oral piercings. HTH