Thomas is right, it's illegal. No bogus "opt out" information will get you around it. The law is federal and you can file in small claims court. You don't have to ask them to remove you first, as the whole thing is illegal.
http://www.markwelch.com/faxlaw.htm
it is UNLAWFUL "to use any telephone facsimile machine, computer or other device to send an unsolicited advertisement" to any "equipment which has the capacity to (A) to transcribe text or images (or both) from an electronic signal received over a telephone line onto paper." the law allows individuals to sue the sender of such illegal "junk fax" for $500 per copy. Most states will permit such actions to be filed in Small Claims Court.
As far as I'm concerned, if a company makes a conscious choice to flaunt the law when it comes to their advertising, it shows something about their attitude towards business practices. What makes you think they will deal in a reputable manner with you at any other time?
Nope, sorry, they blew it, I wont ever own anything from them.