Press releases can be bordering on spam, in particular if they have followed links.
Posting on forums, blogs, articles - again they will be spam is they include followed links.
Generally directories are useless unless properly curated. If every Tom, Dick and Harry can list his spiel in a directory and nobody moderates it, then it is spam.
Careful with so-called external SEO. DO NOT SPAM.