What I usually do is bleach. I have some hair on my upper lip, but ever since the 5th grade I've been using Sally Hansen's bleach and it works perfectly. If I don't want any hair whatsoever, I use Sally Hansen's wax. It hurts a bit at first, but then you get used to it. The bleach and wax work great. Shaving definitely is not a good idea, it's given you those manly results.
Try it, it works!