Yes, IMAP is definetely the way to go. Mail::IMAPTalk is a very good IMAP client. You might also be interested in lookin at Gmail's IMAP behavior chart.

G'luck,
Kirill