If you configure network manager to connect automatically, and include enough connections that they're always available, this becomes a fairly simple problem.

There's a connectivity wrapper shell script: run a program through that, and whenever it tries to open a socket, the OS will fire the network connection app. If you give it permission to automatically connect...

Of course, you're going to need to write a custom mail-fetcher app: Telomer looks promising, however.