
First of all, I play on master difficulty. I find this is the best way to make becoming more powerful feel a lot more rewarding, including when I find good gear and better weapons. To begin with some things might seem too powerful, though there's a way around most problems (just save the game before taking on something new) and BEWARE of trolls!!
A few personal rules I play by - No fast travel, there is so much you miss if you choose not to walk to your destination. The majority of the time traveling on foot I find myself stunned by the beautiful scenery and amazing atmosphere, not to forget the insane random moments that occur when your out exploring.
No Buying, this might sound a bit odd but I find being able to buy materials (Leather, Bars, Soul Gems) and rare items/weapons usually found in drops or master chests at the end of dungeons ruins the excitement of exploration. One might ask how I get my smithing up, while I don't fast travel I come across a lot of animals which I gain furs from to turn into leather and I visit the appropriate mines to gain the ores I need to make bars. This helps bring the world to life for me. (Of course I do buy houses and anything that can only be obtained from buying)
Only Smith found items, I play by this rule for quite the same reason as the last, smithing gives far too much access to high level items early on in the game, so I only smith items I've already found in the world, this again makes finding certain weapons and armor much more exciting.
No Training, I found that on past characters when I used my hordes of gold to train up my main skills the leveling process ended too early for me, knowing that one day DLC will come out I don't mind taking my time as far as leveling goes so I still have a few skills to level up by the time it arrives. I find alchemy is one of my favorite slow leveling skills since I always enjoy picking all the herbs I can during each journey and storing them in my home for later use, when alchemy is done I completely ignore the herbs, making traveling on foot slightly less rewarding.
No abusing smithing and enchanting, this is one of the most important for me since on my first character I abused the hell out of these. Ill probably still use enchanting to make some smithing gear later on though ill not be taking potions of any kind to boost either skills beyond their intended purpose.
One of my itches about playing Skyrim on the Xbox is the fact that I cannot turn off the compass without having to hide the entire HUD, otherwise no compass would be included in my play style since having no HUD up during exploration makes the world look so much more fresh. Seeing my health appear during combat is important to me though as a part of game play, I feel on edge enough while fighting tougher enemies without knowing what my health is at.
Well that about does it, in case anyone is wondering what race/class I chose to play as, I made a Breton, heavily armored with sword and shield, as I reach a higher level ill get the dual wield perks, I also occasionally summon a flame atronache to help me deal with trolls.

If anyone has any similar ideas or game enhancing rules that make exploration a bit more fun please share with me! Let me know what your thinking!
