The plugin "Change DB Prefix" worked extremely well on the single site I run. I was surprised just how efficient and and quick it is.
Install, make sure wp config file is writable, make sure user has access, enter new db prefix desired and click 1 button. Receive automatic completion and success notice immediately from plugin. Done.
Nice. Beats manual changing by a long shot.