Monospace under Gnome is, I believe, Vera Sans Mono. Apple ships a slightly tweaked version of this font in 10.6 as "Menlo."
I'll second the old IBM fetish. I spent so many hours on old IBM PC/RT terminals that I can't stand any other font now. It just feels like a programming font. I even drew a mimic font for MS-DOS.
Vera Sans and Menlo are pretty close.
They are both Mac-friendly, AFAIK. Never tried to move them over to a Mac, but they do look good on Gnome/X.
Currently I am using "Envy Code R" as my monospaced font of choice.
And I would love to get screenshots of IBM's 3270 series terminals so I could draw that font as scalable fonts. I love its 6's and 9's.