Hmm...that's an interesting question...xD
Well I'd say it doesn't matter....and that's solely up to you XD
But since you ask...I'd go with cleric boy and an archer girl, appearance-wise.
All of my characters are girls, because I'm a girl...:S But um...
My cleric doesn't look very pretty in normal cleric armor at lvl50's. xP But I know lvl70 armors look better...Anyhow, lvl50-59 cleric armor looks manly, so I guess...a boy cleric wouldn't be bad.
As for the archer...when I see a male archer, they just look cute XD
Archer boys look so cuddly and loving, perhaps because they're so small.
If you like being cuddled etc...then go with archer male...
Archer girls look too feminine? :/ The class archer in general is cuddly - in my opinion.
So...just to sum this up..to me...
Male Cleric: gives a close impression of a fighter, 'manly', could be due to the size and the look of the armors.
Male Archer: cuddly, cute, small in size
Female Cleric: Hmm...strong, a bit more feminine than female characters, but still gives an aggressive impression (due to the dull-looking weapons D: and armors I guess...)
Female Archer: cute, small, fragile, very feminine
As for the names...personally, I think the names with "heal" or "cleric" "shoot", "archer" are very unoriginal...:S Those names - my apologies - just irritate me xP Why use those names when they could have used better names that describe them better? D:
So...I guess..use the names you like, your nicknames, names you wish you were called. Choose wisely, since you will be stuck with that name the whole time with that character. Would you want to be called something like "I_Heal" at lvl78? :S Don't think so.
Up to you~