Moving on past the statement disregarding your desire to get a piercing, Oslapedo, I definitely encourage you to proceed with it if it is something you personally feel led to. Of course I have to suggest not getting pierced for the sake of fashion or trend, because both of those things change from day to day, and piercings can (and usually do) have permanent effects on your body. Not negative effects, mind you, just effects in general. Like, I love piercings but only have one because my body scars up terribly with piercings now. I keep that one though because I love how it looks and it is part of me now. Not just a trendy thing to have done at one point. So, yeah, definitely make sure it is something you're doing for you, and not the world, before you go through with it.
As for the metal allergy, your ears may have reacted that way because of the cheap quality of earrings you tried putting into them. Have you ever bought "official piercing-grade metal" jewelry, like sold at a piercing studio or shop? That can actually make a massive difference. Most of the jewelry sold at places like Clare's or Icings is not meant to be healthy towards the body, it is just meant to be pretty in little girls' ears. Even Hot Topic sells jewelry that anby real piercer would never suggest putting in your body; it just isn't up to snuff, so to speak. That's why I always recommend buying your jewelry from a professional studio. Yes it costs a little more but the effects are worlds apart as far as acceptance and irritation go.
And yes, I too recommend Adorn Body Art. They have a nearly flawless reputation and a decade of experience on all sides of the table. They care genuinely about the customer's desire to get modified, and they go the full length with you making sure it will work with your body and fit to your liking. They can answer your questions and really help you along in the process. You can get more details here:
http://www.adornbodyart.com/Oh, and as for location, do you mean dead center bottom lip, like this:
http://www.bmezine.com/pierce/05-lips/A90609/high/fvjf-triangle-cbr.jpgOr more to the side?
Either way is possible, I am just curious which you prefer. I have the center of my lip pierced and personally think that looks the best, but that is just me. You do what you want (of course).
Anyway, sorry for the lengthy post, but with piercings, sometimes details and explanations are necessary. ^_^ Good luck with everything! Be sure to post pics if you do get it done.