Флэш-карты формата Memory Stick я бы не отнёс к распространённым типам карты... Камеру с фикс объективом (фокусное расстояние 33 мм в эквиваленте для 35-мм пленочных камер) я бы не посоветовал даже для начальной. Могу высказать своё мнение, что выбор камер начального уровня конечно большой сейчас, НО...по цена/качество + количество

нужно присмотреться к продукции фирмы Canon (серия PowerShot A). Например вот к этой модели:
Canon PowerShot A85 или
A520 (
A510, но лучше менее 4 МП не брать).
Посмотри вот
тут и вот
здесь. Если ещё сотку найдёшь где-нить, то присмотрись к
A95 (5 МП). За эти деньги другие фирмы лучшего не предложат.
P.S. Про ночную съёмку без штатива действительно нужно забыть (хотя и она бывает разной).