Yeah, he's a paladin! I've always loved playing the heavy armour/sword classes. I'm debating whether or not to focus on DRK next...
I started out as a BRD, actually - it's a pretty fun class! I didn't really like the aesthetics of the gear though and ended up trying DRG instead. That stuck for a while and then more recently I picked up PLD and ended up making that my main job.
BLM is very aesthetically pleasing from what I've seen. I'll have to level that at some point too (since I haven't really touched any of the caster classes yet...)