I just got test prints from them also, and I didn't think they were too warm. There was a bit of variation between the paper types...but overall they looked great.
@Damien Symonds Musea is a fairly new lab I think, printing on more artistic Hannamuhle papers, instead of standard photo paper.