Se não está conectado na Internet, simplesmente anexa os arquivos e envie a mensagem. Todas elas ficarão na caixa de saída e serão enviadas automaticamente ao recuperar a conexão a Internet.
Lembrando que para usar Gmail sem conexão é necessária a instalação de Google Gears, conforme explicam na notícia oficial.