SQLServerのVARBINARY列にByte[]を挿入するにはどうすればよいですか

これを試してください：

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

もちろん、文字列の連結ではなく、パラメータ化されたクエリを実際に使用する必要がありますが...