Instead of a
mailto: link for the "Contact us" link at the bottom of every page, could you make it link to a contact form?
I use web-based e-mail, so I don't have a mail client set up on my machine. So if I accidentally click on a
mailto: link it ends up spending 30 seconds launching a copy of Outlook Express that I don't use that is not associated with any account anywhere.
This could also help you (the SO team) out. You could give the users a "what are you writing about" listbox, with options like: positive feedback, found a bug, i have a suggestion, general question, etc. Then the mail that you send to email@example.com could be tagged as such (i.e. subject line "[positive feedback] this site is awesome!") to help you sort those e-mails better. And if a user selects "I have a suggestion", you could display a "you could also try suggesting this on meta.stackoverflow.com" link.
Edit: Thinking about this more, the "contact us" and "feedback always welcome" links could be confusing to a new user. They have very similar meanings but go to very different places. Maybe both could go to a page that briefly describes what meta.stackoverflow.com is and what belongs there, and has a contact form. And it can say "you can always e-mail us directly at firstname.lastname@example.org" for those who prefer to contact you that way. (Or maybe only the "contact us" link goes to the new page, and "feedback always welcome" is no longer a link?)