Yeah, sure it's possible. My first installation of FreeBSD was a headless box used as a router. It was in the mid-nineties and cheap, consumer routers weren't available. FreeBSD had natd, which seemed to work better than IP masquerading in Linux.
Err.. after rereading your post I realize you're asking more about the mythtv installation, which I know absolutely nothing about.