Подарунок був не великий, а зовсім маленький. (пишемо окремо, бо є протиставлення)
Невеликий подарунок чекав на свого власника під ялинкою. (прикметник з непишемо разом у препозиції без додаткових слів)
Він був нікому не відомий. (є лімітуюче слово нікому)
Невідомий чоловік пройшов двором і зник за рогом. (пишемо разом, означення у препозиції.)