I did it last night and it took me around 30 minutes
I did it through my iMac and removed the extra languages chunk but it was really faster than anticipated. BTW, I did it through the ethernet USB dongle so it would take longer through the Airport.
Please note that i'm talking of a Remote Re-install (the one where you have to restart the air and hold down option key) of OS X not just a general remote install of software in general