On my first run I chose everything randomly, since I didn't know anything about the game at that point. Turns out I got a pretty decent starting character. I tweaked it a little bit after that, and so far this is what I have:
Relic: Vodun's Mask -- It is very useful to see where the enemies are on the map so that I don't stumble upon one when I'm not ready, and I know where to look when I want to fight.
Primary Element: Mind -- Alluring Gaze is good to break up large groups of enemies that would otherwise destroy my party.
Secondary Element: Body -- Life Siphon is good as a secondary attack when attacking an enemy resistant to Mind attacks or when I want to heal a little as well.
Companion: Zaltys -- Zaltys's healing abilities come in really handy during combat, providing cover for those with more effective attack abilities.
If any of you have starting builds which you think are better, feel free to tell me.