Hmm. You could wax. There's also a sort of mitt that is sort of like very, very mild sandpaper (I hate to put sandpaper in your head, though! It's really not like that!), and when you rub it in circles, it pulls the hair out - absolutely painlessly. That is, unless you over-rub one area - that can irritate your skin. Be careful in the beginning. It doesn't have to be long hair, like waxing requires. I think it's by...Hanson? You can find it in convenience stores and some pharmacies, Wal-Mart, etc. Look in the hair removal section. I find that I need to use it every few days to be really smooth, but you could do it maybe once or twice a week, depending on your preference.
I'm sorry I can't remember the brand name. It's a small-to-medium sized box, and the mitt thing is pink. They have a little facial hair one, too.