Una disculpa, me falto un END en la construccion de los CASE..
Tambien todo Case lleva un END...
pero se me paso escribirlo.
Código:
Where (Case When len(rtrim(@Nombre)) = 0
Then 1
Else Case When Nombre_C like '%' + @Nombre + '%'
Then 1
Else 0
End
End) = 1 And
(Case When len(rtrim(@Calle1)) = 0
Then 1
Else Case When Calle like '%' + @Calle1 + '%'
Then 1
Else 0
End
End) = 1
Saludos!