I have to change the title to "Fastest Non-Instantaneous Method of Traveling", don't I? Fine, I'll go do that.
Locate city has an instantaneous duration. The movement from explosive spell occurs as part of the spell the feat is applied to. You've just ruled out your own entry.
You've also probably ruled out all other forms of movement. I can't imagine a means of locomotion being anything other than instantaneous under D&D rules.
I suggest you make the thread title "Fastest 'Normal' Movement," then give the following qualifications.
- Continuous Path: You must always get from one point to another by passing through the intervening space. You can't "skip over" any distance. The path need not be a straight line.
- Bounded Speed: The maximum distance covered cannot be truly infinite, nor arbitrarily large. A method does not violate this clause if it can only become arbitrarily large with an arbitrarily high character level, or an arbitrarily large quantity of some other resource that is normally bounded.
I should note that master earth doesn't violate the first condition and only violates the second condition in a cosmology where the material plane has a literal plane of ground extending forever in all directions. (I suppose a cylinder of infinite length could work too.)