I would like to see Classes treated as proper, separate "Jobs"

[Terin]

If you are suggesting a branched skill tree of sorts by introducing a different job class or even an advanced version of the base class to offer new exclusive playstyle options then I would welcome it.

Exactly what I'm thinking! Only real difference, beyond being different "specs" of the same core class, is that they would use different fantasy themes (ie. Paladins being more holy knights versus Roman-styled Gladiators).