You need to have the Mail Plus account I beleive from yahoo in order to use Versamail. I beleive it is $20 a year and allows you to use POP3 and mail forwarding.
I highly recommend using Chatter Email which gives you true push to your phone, but you would need to forward your email to another account that uses IMAP in order to get the full functionality.
www.chatteremail.com