I've been looking at the uc_product.module and it seems the most obvious place to add the validation routine would be in the uc_product_validate function on line 614.

The CCK related Unique Field module might prove a useful reference too.