This site has a pretty decent name generator. You can even give the generator parameters, so if you're looking for a name that starts with A and ends in -tris, you can plug in a formula and try your luck.
Stock up on drow. Their natural magic resistance can come in handy.
It's also better to make multiclass characters than singleclass characters. Just adding one level of fighter to a paladin makes the paladin a better melee character. A ranger/thief is more versatile than just a plain ranger or plain thief, and puts room in your party for other characters.
And one arcane and one divine spellcaster (a mage/sorcerer and cleric) will do you fine.