At the very earliest, I'd guess next summer, because if they update the nano to 8 GB & 16 GB, they'll have to update the iPod Touch to even higher capacities.
I think a 16 GB 3G nano could happen by February 2008, mostly because the flash memory necessary for for such a device could be finally available in quantity.