rhythmbox should run immediatly and keep updating the library in background. Are your files on a local partition? Does the "hang" go away if you wait for it to load everything? -- Rhythmbox hang during launch https://launchpad.net/bugs/71208