Проще было бы посоветовать, если знать на какую сумму предпологается подарок.
А так на вскидку, я думаю любая девчёнка запищит от радости при получении нетбука. Не примерял, но вроде он в дамскую сумочку средних размеров уберётся, да и 10 часов работы без подзаряда тоже рулят. А в комплекте с iPhone3G вообще сказочный подарок.