On the Add/Remove programmes there's a box to tick at the top of the window called 'Show updates' - needs to be ticked to get to them that way.
But FWIW, I don't think I've ever managed to use System Restore in anger. Every time I've thought it might solve some problems it hasn't solved them or there were no restore points available - the latter always struck me as strange seeing as I know I set some manually on a number of occasions in the few days previously!
Went back to my old insurance policy of creating a disk image from time to time - always been able to go back to a known state that way.