Half Elves can be Paladin's already. Every other race in the game that could be Paladin's or vice versa were given the other class. (Including Gnomes!) Why not Half Elves?
I'm in agreement, Half Elves in general should have more classes available. It would be nice to see half elves be able to be beastlords and monks as well.
Journey to Jagged Pine Forest. Murder some poachers. Erm, {ahem} i mean, "enact swift justice" upon some poachers. Loot a Crown of Deceit. Profit. -My mistake. that's a wood elf, not a half elf. Is there a half-elf illusion item?
I agree that anything that any of the 3 human type races and the 3 elf types can be should open for half elves. I seem to recall that there are some half elf NPC's in Halas as well as Erudin