Cita:
Iniciado por Gguer 
Me agrada tu primera propuesta, pero me asusta un poco la velocidad que pueda tardarse en comprobar si es departamento, categoria o vista.
No, no creo que la velocidad aquí sea un problema. Comparado con las millones de operaciones por segundo que puede hacer una maquina moderna, una expresión regular tan sencilla no es problema. Ademas si conoces de expresiones regulares sabrás que falla tan pronto como encuentre una diferencia.
Cita:
Iniciado por Gguer Sobre tu segunda propuesta, ¿también la recomiendas si me importa el tema de SEO? El poner la inicial me hace pensar que puede volverse menos claro para un buscador.
Creo que esta pregunta sería mas para SEO (lo cual no es mi área), pero redes sociales como twitter, G+, etc... usan este tipo de abreviación en la url sin ningún problema.