Arduino with WiFi or Xbee / Box & power consumption

I guess I'd have to use an Arduino Nano in order to reduce consumption too.

Why do you expect a Nano to consume less than for example a Duemillanove? It uses almost exactly the same components just in another size factor.