Greetings I am just about in BGate City looking for new characters on single player, can't find Paladin, anyone know or remember? Locals of any other characters welcome.

If I remember correctly there is only one paladin that will join your cuase in the game. You can fin him in the area beneath the bridge to Baldurs Gate. He is somewher south-west of that area. I believe he was called Ajantis.

There are other paladins in the game, but they never joinedme as far as I known

There are other threads on this board that contain links to sites that contain full listings of NPC stats and locations. They should give you what you need.

This is a pretty decent guide:
http://www.gamebanshee.com/baldursgate/npcs.php

www.gamespot.com has a pretty good NPC guide also.