Для девочки, ИМХО, нужны конструкторы. Но даже для девочки не нужно скупать всё лего подряд. Достаточно  какого-нибудь дома (вот здесь посмотрите разные дома девочки могут достать: http://vkontakte.ru/club10365156 ), большой коробки с кубиками (1 или 2, смотрите по ребёнку, насколько грандиозные сооружения будет строить), строительная пластина и несколько фигурок животных (подойдёт небольшой набор типа "Кормление в зоопарке) и пару мини-наборов. Ж/д под вопросом: можно и обойтись.