¿Cómo inserto un byte [] en una columna VARBINARY de SQL Server?

Prueba esto:

"0x" + BitConverter.ToString(arraytoinsert).Replace("-", "")

Aunque en realidad debería usar una consulta parametrizada en lugar de una concatenación de cadenas, por supuesto...