Hmm...look at _http://perl.cpan.org/ there were some modules for Gmal (and Hotmail, i guess).
The main trouble with Gmail mails is that the access on them you may get only over SSL.