I've always bleached mine but it doesn't always work, takes forever and can be a bit painful.
So, if you've waxed your "upper lip" before, what happened with regrowth? Do you get a kind of dark stubble before it's long enough to wax again? That's what's always put me off taking the plunge.