Currency exchange settings have moved. Multi-Currency is now its own page rather than a link inside the locale settings.
Go to Setup > Manage > Multi-Currency.