I normally don't do roleplay plays of Skyrim but I am planning one for the future when my current regular playthrough is complete so I've actually been looking at some interesting rules.
The most interesting one I've come across, and the one I think I'm going to have the most trouble with, is no fast travel. You want to get somewhere you're walking, riding or taking a cart. Especially because I tend to pick a house and make frequent trips back to it to drop things off I think that's going to be a real pain but also helps make things more realistic, to an extent.