¿Cómo convertir una cadena a hexadecimal y viceversa?

Creo que esto debería funcionar

SELECT     hex(CAST("Ali" AS VARBINARY)) AS Expr1

para viceversa

select CONVERT(varbinary(max), "416C69");

Esto se convertirá a varbinary, luego puede convertir varbinary a varchar

Convertir una cadena a HEX en SQL

http://blogs.msdn.com/b/sqltips/archive/2008/07/02/converting-from-hex-string-to-varbinary-and-vice-versa.aspx