I didn't have a crazy strong opinion on this topic before investor alpha launched. Given the size of the map, expedited travel is no longer a nice-to-have. If I hadn't gone gold on this thing and just dropped by an open beta, after about 20 minutes of trudging about, I'd be out.
Travel power(s) at character creation. The effectiveness of the power can progress--I'm thinking the D3 rune concept here--but if I have to jazzercise my way around a map as big as this, I mean, it's pretty torturous.