Warrior! What good is book learning in a place such as Skyrim? I will poke all you mages with my barbarian claymore, as you read harry potter and the secrets of Skyrim! Bwahahaha!

Go the dual class fighter / mage.

Or if you want to test the game to the limits already mentioned.

Try a Druid or fighter / priest.
Druid: Limit yourself with only natural weapons like clubs, staves and daggers.
Wear only leather armours no metal.
Cast spells of healing, nature, summoning.. like healing spells, cures, boosts, summon Atronarchs, drains, or any new ones made for Skyrim.
Avoid heavy AoE damage spells especially relating to fire, go more lightning and frost.
Create poisons and potions.
A subtle build, summons, boosts and disruptive magic is what they're good at.

Fighter / priest: Limit weapons to any blunt.
Wear any armour you like, heavier the better though.
Healing, absorb, boosts like fortify, shields, protections,.
Take a patron deity, expand and or limit spells further based on their sphere of influence. I:E Talos a war god may have more physical and destructive spells.
This type is mostly melee but is in it to stay, they shield themselves with wards and buffs then enter into the fray with powerful god driven blows.

Be whatever you want to be, seeing as there is no class system.

im the opposite of you. before trailer i wanted to be a mage. now i'm leaning towards a warrior. tough decision!

I answered warrior but you shoud try a mix of both, I think the new leveling system is realy going to allow that easily

I'd say warrior..

Well, my first character is going to be a warrior type.