In case it helps anyone who is like me and isn't concerned about the most secure or optimal setup for all aspects of email and just wants the easiest way to be able to send mail on Ubuntu, what worked for me was this:

sudo apt-get install postfix

Then hit enter a few times to select the defaults.