does Atmega168 works well at 3.5V and 16MHz crystal ?
That would be considered overclocking, but it's close. The minimum supply voltage for 16MHz is 3.8V if I'm reading the chart correctly. See section 29.3, page 322 in the datasheet.
(EDIT: 3.8V not 3.5V.)