На самом деле Kies действительно подтормаживает, но у меня это происходит только при запуске, а потом все нормализуется. Попробуйте ее полностью удалить с компьютера, потом очистить вручную папку, куда она устанавливалась у вас, а затем прогнать каким-нибудь чистильщиком реестра на предмет выявления ошибок.
А по поводу мелодий: либо создавать папки (как вы уже видимо пробовали), либо качать из Google Play Astro File Manager, выделять нужную мелодию (предварительно сохраненную на карту памяти) в формате mp3 и после непродолжительного нажатия на нее появится дополнительно меню, в котором можно выбрать пункт Установить в качестве сигнала вызова.