Like YLee, I have an alternate From: address in my email. The problem is The Rules Have Changed. No doubt YLee and I did the same thing: (approximately) had Gmail send a message with a confirmation link to the alternate address, click the link when we got the email, address added. No sweat. But apparently more and more receiving mail servers these days are rejecting email where the domain in the From: address doesn't match the domain of the sending server. So now, if you want to send from, e.g., bodhilinux.com, there has to be an SMTP server associated with bodhilinux.com for Gmail to use.
My grandfathered-in alternative address seems to work fine with Gmail and I don't know of anything I've sent being rejected, but what Gmail's doing now aligns with what our ISP started doing a while back and I assume for the same reasons.
All of the above comes from my asking essentially the same question on the Gmail help forum within the last week.
Bottom line: I don't think you can add your bodhilinux.com address to your Gmail unless Jeff & Team want to set up an SMTP server for the bodhilinux.com domain and start adding users to it.
Sorry to be the bearer of disappointing news.