Cita: lo pasas a varchar podrás tener un máximo de 256.
255 caracteres era el límite hasta la versión 5.0.3. Luego de eso el limite es mucho mayor.
Yo tengo tablas con campos VARCHAR de hasta 2 Kb, sin ningún problema:
Manual de referencia:
Cita: Los valores en columnas VARCHAR son cadenas de caracteres de longitud variable. En MySQL 5.0, la longitud puede especficarse de 0 a 255 antes de MySQL 5.0.3, y de 0 a 65,535 en 5.0.3 y versiones posteriores. (La máxima longitud efectiva de un VARCHAR en MySQL 5.0 se determina por el tamaño de registro máximo y el conjunto de caracteres usados. La longitud máxima total es de 65,532 bytes.)