Если творчески подойти к этому и так, чтобы осталось на память, то ...например, смонтировать фильм о школе. Первоклашки могут выступать в роли экскурсоводов, накидать им небольшие и прикольные тексты, может даже в стиле Заходера (Вредных советов). Будет память о школе и довольно необычная. Ну, и что-то физическое, но небольшое, сувенирное или книгу (только какую? полезность не подаришь, они все в разные ВУЗы и кто знает в какие?). О! А почему не заказной торт? Можно же даже с фотками учащихся. Какой-то креативный, чтобы выпускники оценили сначала внешность, а потом и вкус.