Nokia Messaging Beta (nokia email) offers a free push email solution, it does work I use it every day. Gmail has a native app that runs well on the 5800.