VARBINARY está limitado a 255 bytes no MySQL 5.0.2 e abaixo, a 65kB no 5.0.3 e acima.

BLOB é limitado a 65kB.

Por fim, VARBINARY é praticamente o mesmo que BLOB (da perspectiva do que pode ser armazenado nele), a menos que você queira preservar a compatibilidade com versões "antigas" do MySQL. A Documentação MySQL diz: