Jeb recently revealed a new spoiler screenshot of the nether! We can clearly see some sort of nether-brick bridges spanning over the massive lava lakes so prevalent in the Nether. This definitely bodes well for Nether travel, making the trip across massive distances much safer! ...that is, if they generate everywhere! Where do they spawn? Are they a part of a larger structure elsewhere? You'll just have to wait and see!
This oughta be rather interesting, think we might get a stronghold within the nether? That would be fun to explore and might be for those who are more experienced and give us a reason to stay in the nether other than farming netherack, soul sand, and glowstone.