I have been debating recently about deleting and starting a new player. I currently have a lvl 49 Nord warrior. I have completed 75% MQ, civil war questline, companions guild, 70% of dark brotherhood & thieves guild and 50% of Dawnguard. I am having a hard time getting back into Skyrim with my current character as I feel I have sold items I would like to have again and made some choices in game I would like to change. I would like to get another opinion on this. Is it going to be boring to do these "messenger" type quests again? For those that have restarted how did you feel? I have also been considering taking a REAL rp this time around if I do start over. Any ideas for a warrior only type player? I do prefer not to use magic or bow. Thanks in advance.

Restart, it seems you've done too much actually.

If you really feel bored, create a new character. That's the point of the whole game.

Some tips, Restoration always nice for a Warrior.

Also this guy has some interesting builds.
http://theskyrimblog.ning.com/profile/DanMason

And here:
http://theskyrimblog.ning.com/group/character-building/page/legendary-builds

When I start a new character the game automatically feels fresh and new. Not much of a regret, especially when I've done more than 1 guild.