G-Mail uses push technology and its almost instant. I just sent myself a test message from one account on a different ISP and it took about 12 seconds for my phone to notify me. How much faster do you want?