for classic launch? Agnostifc High elf mage if that is your option. Guise of the deceiver will allow safe travels in evil and good/neutral cities alike. (Given that you don't destroy your faction). 
 
As far as your main goes -- I have replied to a similar question about warrior/monk and offered my suggestion up to play a ranger. 
 
Paladins will only out dps sks/rangers in the undead environment. They have one of the weakest DPS otherwise. But for what they do, they do very well in dealing with the undead with a ghoulbane.  
 
Paladins can pull via lull line, rangers can pull via harmony (albeit outdoors only). Both can heal. Paladins stun, while rangers snare. Paladins are aspiring clerics, while rangers are 1/3 druid. Paladins like 2hs -- rangers prefer to dual wield. Aggro? Flame lick wins imo and goes to the ranger. 
 
Honestly pick whatever you see yourself playing long term. Do you like the idea of being a holy knight, banishing the undead? Or are you more untamed, with the will to go anywhere on your own and explore the wilderness with a sword in each hand? 
 
Rangers are the meme class of EQ -- but in classic they are the most versatile melee class imo. And most melee/ chain classes are shooting for rubicite as their base line for armor -- which is ranger wearable -- meaning, they can have the same AC as all the other tanks -- but with the utility and spell line to make grouping effective and hold aggro. 
		
		
		
		
		
		
		 |