The ATmega328 datasheet says 0.1µA in Power-Down mode and indeed this can be done.
Note however, that ATmega328 power consumption and Arduino power consumption are two different things. Parts of an Arduino continue to draw current regardless of what the microcontroller is doing.