Vseslav, по сути, телефон, поддерживающий стандарт sdhc, видит и 16, и 32 Гб. На практике не проверял, т.к. 32Гб в нашей местности еще нужно поискать
От класса зависит скорость записи чтения, выше 6-го уже нет смысла загоняться ,а для S40 в принципе хватит и 4-го. У меня флешки вообще всегда 2-го класса были, никаких неудобств в использовании телефона не создает.