How long does Atmega take to wake up from Sleep mode?

It varies depending on the fuse settings, which are designed to allow crystals to get back into full oscillation. From memory the slowest ones are x clock cycles (a few hundred or so) plus 65 mS.

It also depends on the sleep mode.