re: "is there a deterministic way[?]"
I would assume so.
Perhaps adding a word-checker to bitcoin clients that looks for recognizable words (or attempts to validate a URL found inside the most recent block).
If block contains words or URLs, disregard it. If not, accept it.
Now Namecoin on the other hand...