Different Web and IMAP hosts for domain; can it be done?

Is it possible to have the web space for your domain hosted by one provider and IMAP email by another?

If so, what is needed (MX records, etc.) and who offers such an IMAP service (either free or cheap)?

Thanks!