My N900 makes connection to the GSM and/or GPRS network within half a minute when I enter the outside world from my work hide-out (i.e. cold-war style bunker).