i have been using EAS (2003 SP2) and have had no delays.. most of the time the evo gets the mail before the computer does..
im hot spotting in 4g now and still getting mail pushed and able to surf and type here on the laptop...
curious, to the OP, are you running any custom roms? rooted? has this happened from day one or just recently?