Well, I'll throw in mine.
STR 14
DEX 10
CON 13
INT 8
WIS 12
CHA 17
(dodges fireballs)
I typically go for the charismatic Paladin for two reasons: 1) he's supposed to be a shining beacon for the masses, someone to rally behind against great evil. And 2)
all your saves are boosted by your CHA modifier, plus it affects other powers (Turn Undead, etc.). It can really save the party when you make that Fort save, and others are struck down.
STR is obvious: you're a fighter. You need to be strong. Same with CON, you need HP out the wazoo. A DEX penalty would be bad, but a bonus isn't really necessary. You're the tank, not the scout.
If you want to cast spells, you need a WIS score that can grow. A 14 WIS is necessary to use the most powerful Paladin spells, but you've got time before reaching those.
The 8 hurts. However, I think you can suffer with the INT 8, especially if you're human. It'll just offset the bonus skill points humans get, leaving you neutral, as if you had a 10. As another race, it may be more painful, but a Paladin can typically get by with fewer skills than other classes. However, you do want some social skill to go with that high CHA score, which means you'll have to pick 'n choose carefully.
With this package, you get a Paladin that isn't particularly educated, but can provide common-sense wisdom to his followers and comrades in a persuasive manner. Plus, there's all that "butt-kicking for goodness!"
As for the code: work it out with your DM. He may have a specific idea of what your particular religion's Paladins should do, or he may just help you focus on the concept of lawfulness in his world.
Keep in mind that, to a Paladin, Law can mean either of two things: 1) Law of the Land, or 2) Law of Honor. One means steadfastly following the laws of whatever kingdom your in (or enforcing those of your kingdom in other lands). The other means adhering to your own personal/religious code of conduct, regardless of local laws. Choose one, and write it out in detail. Then, stick with it.
Hope that helps.