А на мой взгляд лучше не на самолете добираться, а автобусом. Я однажды ездил таким образом из Пензы в Москву, купив тур в этой фирме http://berkut-tour.ru/ Пока ехали, любовался красотами природы, а в самой Москве были отличные экскурсии. Уникальные станции метро и живописные парки, например, показали.
На мой взгляд, удобнее всего из Пензы в Москву добираться на самолете. В первую очередь, это намного быстрее - всего 1 час 30 минут полета. Рейсы выполняют авиакомпании Руслайн (во Внуково), ЮтЭйр (во Внуково) и S7 (в Домодедово). Причем улететь можно как утром, так и в середине дня или вечером.