I've always been a fan of mick's (BLUPRNT XR8) retrim. When the ute eventually gets done, i'll probably go a similar style. Leather with microsuede
As for roof lining, I would definately reconmend it. I have done a DIY job of mine and the interior is much nicer to be in. So much darker, and alot nicer having a full black shade rather than a black/grey shade.
Also, I agree with UK, don't get those seats re-trimed. You should be able to sell them for a couple of hunderd.
Cheers