I think you might be thinking of the "Hibernate" function in Windows XP, ME, and 2000. This is done by holding shift after clicking on turn off computer (In XP), and then clicking the "Hibernate" button. I don't know anything about resarting windows without rebooting the system, but hiberating makes the system come back up about twice as fast, depending on the speed of your computer.
I'd like to use this sometime, but I can't seem to make this "Tech-Tip" work on my XP Computer. Does this really work, or am I doing something wrong?
"Here?s how: Go to Start, Shut Down and select Restart. Press and hold the Shift key while you click OK. Windows will restart in half the time it takes for a complete reboot."
When I click Start, I don't see any "Shut Down", I see Log off and Turn off computer. If I click Turn off Computer, I then see Standby, Turnoff, and Restart. There is no "OK" to click. Is this tip for Windows ME or maybe 2K?

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic