Moving Application to other folder
You can still do something like sudo mv /Applications/DVD\ Player.app /Applications/Utilities/.

I ran into several issues after moving applications on 10.6. For example Console crashed on launch, even though that stopped happening on 10.7. And OS upgrades will add duplicate applications at the original locations as in your case.