Just to expand on NidnightDraven's excellent information, if you are using IMAP and the server supports
IMAP_IDLE (which GMail does) mail can often be pushed nearly immeadiately. All things of course depend on server and network loading, outages etc.