Řeknu to takto, můžete mít nainstalovány některé programy vyžadující internetové připojení - typicky různí IM kecálci, různé widgety na ploše čerpající z netu atd. Některé nepřítomnost připojení nemusí rozdýchat a pak zpomalují start. Osobně jsem ale toto zpomalení na čerstvě nainstalovaném Ubuntu 8.04 prakticky nepozoroval, jen to, že Gajim se snaží dlouho připojit, ale mou práci to neomezovalo (nyní mám Ubuntu 8.10).
Abychom vám mohli pomoci, můžete uvést, jaké programy jste si doinstaloval? Případně jaké pozorujete chování systému atd. Ať se máme čeho chytit...