hace un tiempo utilicé TravelDog, para trasladar una gatita de Barcelona a Madrid, y llegó en perfecto estado, a parte de cada cierto tiempo enviarte un sms al móvil informándote del estado del animal.
Costó como 100 euros (un poquito más no lo recuerdo con exactitud), pero excelente servicio.
http:// www . traveldog . es/