My personal rule:
Give me a good reason in-story and in-RP, and then I'll say 'Okay, you can multiclass or take this Prestige Class'. Without a reason? Bugger off and find another DM.
I would not, for instance, be opposed to a Paladin with his or her high Charisma discovering some inborn arcane...