SELECT EXISTS (SELECT 1 FROM MyTable WHERE FirstName = @FirstName AND LastName = @LastName AND Address = @Address)
BEGIN
 SET @IsNewRecord = 1
END

IF @IsNewRecord = 1
BEGIN
 INSERT MyTable
 VALUES (@FirtName, @LastName, @Addres, @City, @Phone)
END