В Нокиа 6260 - MMC (MultiMedia Card), а в нокиа Е 50 - microSD (TransFlash), почти то же самое что и SD Card, только меньше.
Подробнее можешь посмотреть на
http://www.ak-cent.ru/index.phtml?parent_id=12941.
По поводу флешки побольше - можешь практически любую ставить, но не забудь чем больше флеха, тем больше на ней файлов и как следствие может наблюдаться торможение телефона.