Here's another vote for Peak Imaging. I've just got a set of slides back from them on some expired Velvia 50 - the original one, so pre 2005. The colours are just great.
Peak's form is a bit of a faff but they are quick, the packaging is good and the quality is perfect. They printed my half-frame negs up two-to-a-print without any fuss as well.