The trick is to supply different logo marks for different applications.. a logo for fax should be strictly black and white.. invoice sheets etc......
Here is a logo provided to a client just last week, i hope the diagram helps out a bit.
email me for more questions.