Beyond Good and Evil rocks!! I like the sound set, but I think you should have a different sound for becoming idle to going away, and likewise for returning from. I don't know if you've updated the set since the original comment, but the only sound that I think could be considered too long is the "new message" one, but it's very cool and I think you should leave it. Quite cool :)

EEEEXCELLENT!! A Worms sound set is the perfect idea! Maybe you could change it so that a sound plays whenever a message is received? Like "Stu-pid!"

I agree with the above post about the Holy Hand Grenade, but maybe that should be a worms 2 sound set instead. I love the undead sounds from worms 3D - "The tide will turn and YOU shall suffaaaah!!"