Does the iPhone multi-task while sending email? When I send a message and the progress bar is still "moving", can I simply move along and send another message?  

And even before that is completed, if I move along and send another message can I be guaranteed that all messages will be sent?
Yes you can. You can even close the Messaging app.