I shave mine every few days, it's not such an ordeal.
I tried those creams and good god it was messy, I got the stuff everywhere! Took ages as well, by the time I'd smeared it all on, left it for 5 minutes and then washed it all off, only takes a few minutes with a razor. And I found I didn't stay hairless any longer than I did if I shaved, I guess I have strong hair!
Waxing, no no no, I've never done it but I'm allergic to pain and don't want to try.