We've certainly talked about waxing on this forum before, so I'll bring it up again. I wax my mustache and while it hurts like, well like pulling hair off your upper lip, it lasts a long time. It's definitely worth it. Plus its relatively cheap to do. Nothing like the cost of bikini or leg waxing.
See my avatar, that's me before my waxing appointment