In Fable 2, you can go to any location you've been to before instantly from the Quests/Map section. In Fable 1, I think it's hot-keyed to "1" (assuming you have the PC version) I've forgotten the layout to the Fable 1 menu but I think it's in "Miscellaneous" or something similar.
