Both have their pros and cons. Males are larger so more food, larger cages, more aggressive, generally live longer, and generally more impressive looking.
Females can be more docile, still have cool colors, but you have to deal with the egg laying thing, even if they're never mated.
I would say for a first chameleon owner, male veiled. The egg laying for females can be stressful for her and the owner.