Go to Settings (by clicking the menu button next to your username). In the Notifications tab, you can change the notification and messaging sounds by selecting from a list of sounds available in their respective menus.

If you want us to add more notification sounds, feel free to send them over to sounds@player.me! Notification sounds need to be a second long max and in mp3 format.