Since the last few releases have nerfed both water elevators and boat elevators, what is left standing as the fastest upward movement method? Ladders? Stairs? Are nerfed boat elevators still the fastest?
The fastest way to travel upwards is on an upward slope of powered minecart rails.
Tell a lie, there's actually a faster way, our good friend TNT. Use this at your own risk!
Pistons elevators are the fastest way to go in 1.7.3 and above.
I believe minecarts would still be the fastest, provided that you have enough space and resources for them.
Stairs would probably be faster than ladders, but again require more space.
Boat elevators and water ladders are now fixed entirely. They will not work.
Ladders are pretty decent. Slow-ish, but efficient.
If you had a fast PC, you may be able to fiddle with portals and see if you can get them working such that you enter portal B at the bottom, arrive in the Nether, get back in the portal, and come out in portal A at the top. For long distances, this is probably pretty fast..if a little unorthodox.
If you insist on vanilla minecraft, fredley is probably right, you'll have to use a powered minecart or TNT - I guess with enough sand blocks between you and the TNT directly below you, you'll even survive being catapulted up, and maybe use some trapdoor mechanism wired to the TNT detonator to shut just in time so you stay upstairs...
As of 1.6.6 it appears boat elevators work again. http://notch.tumblr.com/post/6035819427/minecraft-beta-1-6-6
I saw something on youtube about "teleportation". It isn't really teleportation. It's more like just really fast travel. The basic idea is to cram a lot of mobs into a small space then move the player next to them. The combined "bump" of most of the mobs will add up, propelling the player very quickly over long distances.
I'm not certain that combined bumps can be used for vertical travel, but I would bet they could (maybe bump into stairs or get bumped from below?). The only problem is that this device, while it works, reduces my framerate to less than one per second, so I can't investigate vertical movement using this method.
It would be interesting if someone could take that guy's idea (I forget his name) and turn it into a vertically-moving "teleportation" machine. I simply don't have the computer power for it, though.