Validate URL alias before saving Node
How about using the Unique field module for this? Here is a quote about the module's project page:


  This module performs additional validation when a node is created or updated by a user to require that a node's title, author, language, and CCK fields are unique within a given context.