You need to have data services(GPRS, like Mobile Office on Airtel or Vodafone Mobile Connect). Just create a new mail account in your phones' email client if you want POP access.
If you just want webacess, you can use any browser and open the mobile versions of yahoo/gmail. Gmail also provides you a client for quick access to your mail.