It's not exactly that big a problem, considering you can SUPERTRAVEL or whatever it's called. But yeah, that bugged me about the Fighters' Guild quests too.

I haven't played Oblivion for a while, due to other games (The Darkness, splat), but I really fancy going back to it now.