Unsolicited and Bulk is usually the going definition. If's it's a targeted, relevant, personalized email it starts to be not-spam.
And I'm definitely a proponent of cold emails. However I couldn't help also resonate with this from Banksy today:
https://twitter.com/#!/negativeneil/status/17468993380458496...