I always try to have a simple "..., mono" suffix to my CODE and PRE rules for this reason alone.

For BODY or HTML (whichever contains my global font-family rule) I finish off the list with "..., sans-serif".

I've never had amazing luck w/typography outside of Mac/Win, but like you point out, its poor style to leave everyone else without even a base style to work with.