I got SP1 for Vista a few weeks ago and I haven't had any problems with random restarting. It's fairly stable aside from some videogame hiccups, some of which I think are due to incompatibility with my graphics card.
As a side note, 32-bit Vista now fully recognizes my fourth stick of 1GB RAM, before I got SP1 it only recognized 3.25 GBs of RAM.