On MacOS X, there's got to be something better than Helvetica/Arial to fall back on. And, I'm sure that Adobe CS users have some very nice fonts too. I would love to know what the Apple and Adobe counterparts to the MS ClearType Fonts (C* fonts) are.
If I interpreted what you said right, I prefer Lucida Grande for OSX with Lucida Sans Unicode for Windows as the fallback. It's really a great font for the web.
I't all depends of what OS have HN users. If for example 80% use XP then they all will see Arial, Mac users will see Helvetica. I don't think that Arial/Helvetica works well for HN.