The world of Middle-earth is not small. The act of travel is in and of itself a major epic story. There are no shortcuts (well, there are a couple, but they are not common). If Gandalf could Teleport, the Ring Quest probably would have been two pages. Fast travel in the book is limited to: horses, boats, eagles (incredibly rare), and a shortcut through the Halls of the Dead (way incredibly rare).