I've done laser hair removal, but as the hair is pretty fine it didn't work as well as the underarms did. But the shadow isn't quite as dark as it once was (the boys at school were so jealous of my moustache back in the day).

Plucking is a bit painful, but waxing is great. As the hair isn't as thick/dark as the eyebrows it lasts a lot longer.

I can't use hair removal cream, but given the stench of it I wouldn't want it right under my nose anyway.