Телефон у меня не думает долго при входе в папки с музыкой. Просто по одной простой причине, что я не сваливаю все 300—400 файлов в одну папку. Если на 256 Mb карточке положить тыщи полторы файликов по 1 КБ, то если телефон и отобразит список, то ой как нескоро. И дело тут не в объеме карты, а в количестве файлов в одной папке, которое нужно отобразить. Или вообще, количество файлов играет большую роль, особенно при добавлении в плейлист. На маленькие карточки просто не влезет три сотни треков, поэтому тормозить при добавлении файлов нечему, их просто мало.
Transcend у меня 2Gb, в N80 работает. Kingston 2Gb в 6630 трудится.