I have a linode running Ubuntu 10.04, Apache2.2, etc... Late last night, finalizing some business cards I decided it would look more profesh if the email was firstname.lastname@example.org rather than a gmail account. Now I'm faced with getting a mailserver set up and am not sure where to start. I've done a fair bit of sysadmin - not an expert but I get by. My question is this - what is the most sensible way to create an email address or two at my domain that will primarily handle incoming mail and that I'll bounce to my gmail account? Any helps appreciated.
"what is the most sensible way"... I'd just use Google Apps for Domains if I was in your position. Setting up a mailserver isn't rocket science, but you've presumably got better things to do than to learn how to do it.
On the other hand, if you really do want to setup your own mailserver... well, the questions in the "Related" sidebar of this question look useful, starting with Setting up an Email Server on Ubuntu.
Maintenance of mail server is a continuous and complex task, especially spam protection.
For a cool business card self-hosted mail server is too much overhead. Many hosts include mail redirection services like those included in google apps for domains, for free. First look at the company supporting DNS for your domain (where the NS records for your domain point)
http://www.emailaddresses.com/guide_forward.htm - example instruction for Mydomain.com
But of course, free service can be unreliable.