You can opt out of FB ads without having an account via http://optout.aboutads.info.

Not sure why their site only sometimes shows this link :/.