Como converter varchar em data somente quando contém uma data válida?

WHERE ISDATE(a.valor) = 1

1. 
   ISDATE() não corresponderá necessariamente da maneira que você deseja, dependendo das configurações regionais do servidor, do idioma do usuário ou das opções de formato de data etc. Por exemplo:
   

   SET DATEFORMAT dmy;
   SELECT ISDATE('13/01/2012'); -- 1
   
   SET DATEFORMAT mdy;
   SELECT ISDATE('13/01/2012'); -- 0
   

2. 
   Você não pode realmente controlar se o SQL Server tentará executar o CONVERT depois do filtro.
   

SET DATEFORMAT dmy;

SELECT valor, valor_date FROM (
  SELECT valor, valor_date = CONVERT(DATE, 
    CASE WHEN ISDATE(valor) = 1 THEN valor ELSE NULL END, 103)
  FROM dbo.mytable
  WHERE ISDATE(valor) = 1
) AS sub WHERE valor_date BETWEEN '01/01/2012' AND '01/03/2012';

ALTER TABLE dbo.mytable ADD valor_date
  AS CONVERT(DATE, CASE WHEN ISDATE(valor) = 1 THEN valor 
    ELSE NULL END, 103);

SET DATEFORMAT dmy;
SELECT valor, valor_date FROM dbo.mytable WHERE ...;

CREATE VIEW dbo.myview
AS
  SELECT valor, valor_date = CONVERT(DATE, 
    CASE WHEN ISDATE(valor) = 1 THEN valor ELSE NULL END, 103)
  FROM dbo.mytable
  WHERE ISDATE(valor) = 1;

SELECT <cols>
INTO #foo
FROM dbo.mytable
WHERE ISDATE(valor) = 1;

SELECT <cols>, CONVERT(DATE, valor) FROM #foo WHERE ...;

like '%__/%' or like '%/%'