I'm not sure if the gmail interface is instantaneous or if it's just using tricks to make it seem that way.

I've regularly waited up to a minute for an email I've just sent to arrive on someone else's account. A large part of this delay seems to be for some weird undo feature they've added which you can no longer fully disable.