Options > General > Run Media Server on Windows Startup. That starts it up in the system tray so your clients can connect, but it does not load the GUI until you click the tray icon.
Or, if you install the Vista Sidebar gadget that has been posted elsewhere it will load MC at startup.