Override keyboard shortcut in Safari 6
You can add/change any Key Command from
System Prefs > Keyboard > Shortcuts > App Shortcuts

Click the + button then add the info you require. [Later removing any custom binding will revert the app to its default binding]