I'm considering making a build with these skills (at least ending skills):

Offensive:
Holy Roller
Soul Rend
Fear of Gosh

Passive:
Gym Freak
Way of the Roo

Self Buff:
Divine Ascendancy
1H Swivel Arm Action
Retribution

But as this is my first build ever, I have no idea how stats should be distributed or which skills should be selected, so this is strictly selected by what sounds like good skills. So please comment and suggest all you like.

I'd say: Grab gear with +Divine on it. Make sure your Attack Rating (AGI) is at least 100x Your Level and just put the rest in STR.

I ran that build for a few levels, and it was uber-col and awesome. I have stuck with my White Paladin from day one and it's still working well. (The signature link isn't working, but you can see her here: LakerGirl)

I put three points in Str and two in Agi when I gain a level and keep an eye out for pure End-bonus gear, and for gear that gives Divine bonuses. I have a pure Int ring right now, since I use a lot of active aggressive skills when fighting. The char viewer doesn't seem to have updated since Chunk 4, so the skill bar is wrong. Right now it has:

Left Mouse: Soul Rend
1: Cleave
2: Ray of Gosh
3: Divine Ascendancy
4: Khazziuz the Gnome
5: Mad Melee Mastery, since the big sword misses a lot otherwise
6: Awesome Cleavage (never use cleave without this one equipped!)
7: Gym Freak
8: Way of the Roo
Right Mouse: Holy Roller

Once again, I look for End and Divine Bonus equipment when trading and looting, and pass on anything else. It's working out so far. This current build is very effective, at least if you have the same type of aggressive playing stile that I have

Mad Melee Mastery is also a good choice for fighters. You won't need as much agility that way.

I like to put every thing from leveling in endurance. It is a little tougher starting out your character. By level 10 to 15 though your gear really starts to take up the slack. You get full strength on most your gear. With enough Agility to have 100 X You level or so as LordMagnus recommends (Which I didn't know till I read it from him awhile back , in a different post). Maybe one intelligence item tossed in to give you enough mana to use your skills if needed.

Thanks for the help people, helped me a lot!

when I leveled up there was no mad melee mastery, so this may be too much, but I put 2 in End 2 in Agi and 1 in Str. Then let the gear work for me That plan worked well for me all the way through to the 80's.