borde de imágenes con link con diferente color

[apañero]

Hola buenas, resulta que tengo una página con diferentes miniaturas de imágen que cada una lleva un link y querría que según determinadas características, unas presentaran un borde de distinto color a otras, pero no sé cómo hacerlo.

A parte, quisiera que al hacer HOVER con el ratón, el color del borde cambiase al mismo pero más intenso (otro color vamos).

Espero que se pueda hacer jeje.
Venga muchas gracias y saludos!