I like a Weapon Master class. Skills: all weapon skills plus Critical Strike. Level up by abusing a nice dungeon full of humanoid enemies.
But since you need spells: here's my basic fighter/caster type:
Primary: Long Blade, Archery, Critical Strike
Secondary: Mysticism, Restoration and a magic of your own choice, maybe Alteration. Destruction is not needed.
Then get Dodge as high as possible. I usually pick Climbing, Swimming, Dodge, Stealth, Mercantile and two others, maybe magic schools. Picking Running is bad idea since it hits 100 in the end and easies up leveling too much.
Now adays I use disadvantages to give me more challenge: phobia vs undead AND daedra (who wouldn't fear them, really?) Critical weakness vs some element, picking poison and disease is almost cheating since they're so rare.
Very few hitpoints per level to keep it interesting.
Advantages basically 3x INT in spell points, athleticism, rapid healing, expertise in Archery and Long Blade.
Speed is good to have high so you can outrun enemies and swing faster. Int if you need tons of spellpoints. Dont reroll too much or you end up having them all at 100 :I
I still haven't played a true mage with inability to use any weapons types... You would not like that