Been there. The only solution I found that works (real good too) is k9 from the market. It's going to take a while to find your way around and understand the multitude of configuration settings, but it's well worth it.
You'll get proper push and IMAP idle as well. Good stuff.
So even google email doesnt get pushed to the phone? I could see if yahoo and my aol doesnt, but I dont even see an option in the google accounts to have it pushed. I have every email set up to come push to the droid, but it looks like only one comes????