I've edited the OP to make it a bit more general and cover all service related spam, which includes pools.
If a new coin is released, and I create a pool for it, am I allowed to post just one time to inform miners that a pool has been setup? eg: "pool is up at: pool url here"
Or is that classified as advertising spam?
That's got to be okay. If that's considered "advertising spam" then this rule is beyond ridiculous.