ive managed to get past (passed?) my problem on my acer x1430 desktop, and as usual acer was no help whatsoever and they dont even read the messages sent to them asking for help(i said in a message that i used my recovery discs and i had the problem of "setup is starting services" screen freezing and not moving forward and they acted like i never made any at all, tried to sell me copies of what i made already! learn to read already, acer!),
what i did for that screen of "installing cleanup" is i rebooted and when it got to the screen of setup is starting services" i hit shift f10 and it brought up a command prompt, and i typed msconfig(yeah it will work even on the c:\windows\system32> thingy, and i disabled alaunchx in the startup tab, rebooted, that didnt do it because when it got stuck again i got back in that msconfig and looked, it put it back, so i went into the services tab and disabled (unchecked) anything from acer and then back in the startup tab and unchecked alaunchx (again), and that worked for me,
and for anyone who is stuck on the "setup is starting services" screen, i got into the registry by hitting shift f10, typing "regedit" and going to HKEY_LOCAL_MACHINE/SYSTEM/SETUP/STATUS/ChildCompletion, and highlighting childcompletion, and double clicking the setup.exe file, changing the value from 1 to 3, exit out of that and the command prompt and you might get a dialog box saying somet stuff about rebooting or something, if you get it do what it says, if you dont get any box, power down and back on, it worked for me, and i was surprised that it let me continue