If you are planning to use claims/ADFS you will need to heed Steve Peschka's warning in http://blogs.technet.com/b/speschka/archive/2010/06/12/key-not-found-in-dictionary-error-when-validating-user-accounts.aspx
Otherwise, I almost certain that you:
1) Did not have to do SP_install, your installation was already running OK.
2) Have to do this for all managed accounts. So, You have to do it for the search service account if different from the ones that you listed.
3) Do not have to do this for cache read, cache write or search crawl accounts or user profile import.
You will have to test this thoroughly though.
I am familiar with some other issues with user profile sync not starting caused by Windows 2003 Domain controllers. http://blogs.msdn.com/b/yvan_duhamel/archive/2010/06/29/you-get-a-system-security-securityexception-when-you-try-to-start-the-fim-synchronization.aspx
If you are still using windows 2003, this must retire soon. It is already out of support.
Otherwise, I almost certain that you:
1) Did not have to do SP_install, your installation was already running OK.
2) Have to do this for all managed accounts. So, You have to do it for the search service account if different from the ones that you listed.
3) Do not have to do this for cache read, cache write or search crawl accounts or user profile import.
You will have to test this thoroughly though.
I am familiar with some other issues with user profile sync not starting caused by Windows 2003 Domain controllers. http://blogs.msdn.com/b/yvan_duhamel/archive/2010/06/29/you-get-a-system-security-securityexception-when-you-try-to-start-the-fim-synchronization.aspx
If you are still using windows 2003, this must retire soon. It is already out of support.