There is an art to selecting appropriate sounds for these situations. The right music makes you feel alright about the act of turning your computer on or off. And deployed correctly, can get you bonus points from people in the vicinity. My current sounds are mad retro.
Startup: The BBC 9 o'clock news theme from the early 90s. Overblown.
Shutdown: The end of level music from Sonic the Hedgehog.