If you ask a pro they'll tell you that logos are meant to look good in black and white as well as normally.
indeed. MOST people print in B+W...
invoices, receipts, letterheads, proposals, et al...
also, please check out that link dave posted as well...
and keep in mind some of the fonts that never seem to date.
helvetica, futura, gotham, etc etc...