My Ubuntu is booting really slow (Windows is booting faster...).

I am using Ubuntu a Dell Inspiron 1545 Pentium(R) Dual-Core CPU T4300 @ 2.10GHz, 4GB Ram, 500GB HDD running Ubuntu 12.04 with gnome-shell 3.4.1.

After running dmesg the culprit seems to be this section, in particular the last three lines:

[26.557659] ADDRCONF(NETDEV_UP): eth0: link is not ready
[26.565414] ADDRCONF(NETDEV_UP): eth0: link is not ready
[27.355355] Console: switching to colour frame buffer device 170x48
[27.362346] fb0: radeondrmfb frame buffer device
[27.362347] drm: registered panic notifier
[27.362357] [drm] Initialized radeon 2.12.0 20080528 for 0000:01:00.0 on minor 0
[27.617435] init: udev-fallback-graphics main process (1049) terminated with status 1
[30.064481] init: plymouth-stop pre-start process (1500) terminated with status 1
[51.708241] CE: hpet increased min_delta_ns to 20113 nsec
[59.448029] eth2: no IPv6 routers present

But I have no idea how to start debugging this.

$ sudo lshw -C video
  *-display               
       description: VGA compatible controller
       product: RV710 [Mobility Radeon HD 4300 Series]
       vendor: Hynix Semiconductor (Hyundai Electronics)
       physical id: 0
       bus info: pci@0000:01:00.0
       version: 00
       width: 32 bits
       clock: 33MHz
       capabilities: pm pciexpress msi vga_controller bus_master cap_list rom
       configuration: driver=fglrx_pci latency=0
       resources: irq:48 memory:e0000000-efffffff ioport:de00(size=256) memory:f6df0000-f6dfffff memory:f6d00000-f6d1ffff

[2.983741] EXT4-fs (sda6): mounted filesystem with ordered data mode. Opts: (null)
[25.094327] ADDRCONF(NETDEV_UP): eth0: link is not ready
[25.119737] udevd[520]: starting version 175
[25.167086] lp: driver loaded but no devices found
[25.215341] fglrx: module license 'Proprietary. (C) 2002 - ATI Technologies, Starnberg, GERMANY' taints kernel.
[25.215345] Disabling lock debugging due to kernel taint
[25.231924] wmi: Mapper loaded
[25.318414] lib80211: common routines for IEEE802.11 drivers
[25.318418] lib80211_crypt: registered algorithm 'NULL'
[25.331631] [fglrx] Maximum main memory to use for locked dma buffers: 3789 MBytes.
[25.332095] [fglrx]   vendor: 1002 device: 9552 count: 1
[25.334206] [fglrx] ioport: bar 1, base 0xde00, size: 0x100
[25.334229] pci 0000:01:00.0: PCI INT A -> GSI 16 (level, low) -> IRQ 16
[25.334235] pci 0000:01:00.0: setting latency timer to 64
[25.337109] [fglrx] Kernel PAT support is enabled
[25.337140] [fglrx] module loaded - fglrx 8.96.4 [Mar 12 2012] with 1 minors
[25.342803] Adding 4189180k swap on /dev/sda7.  Priority:-1 extents:1 across:4189180k 
[25.364031] type=1400 audit(1338241723.027:2): apparmor="STATUS" operation="profile_load" name="/sbin/dhclient" pid=606 comm="apparmor_parser"
[25.364491] type=1400 audit(1338241723.031:3): apparmor="STATUS" operation="profile_load" name="/usr/lib/NetworkManager/nm-dhcp-client.action" pid=606 comm="apparmor_parser"
[25.364760] type=1400 audit(1338241723.031:4): apparmor="STATUS" operation="profile_load" name="/usr/lib/connman/scripts/dhclient-script" pid=606 comm="apparmor_parser"
[25.394328] wl 0000:0c:00.0: PCI INT A -> GSI 17 (level, low) -> IRQ 17
[25.394343] wl 0000:0c:00.0: setting latency timer to 64
[25.415531] acpi device:36: registered as cooling_device2
[25.416688] input: Video Bus as /devices/LNXSYSTM:00/device:00/PNP0A03:00/device:34/LNXVIDEO:00/input/input6
[25.416795] ACPI: Video Device [VID] (multi-head: yes  rom: no  post: no)
[25.416865] [Firmware Bug]: Duplicate ACPI video bus devices for the same VGA controller, please try module parameter "video.allow_duplicates=1"if the current driver doesn't work.
[25.425133] lib80211_crypt: registered algorithm 'TKIP'
[25.448058] snd_hda_intel 0000:00:1b.0: PCI INT A -> GSI 21 (level, low) -> IRQ 21
[25.448321] snd_hda_intel 0000:00:1b.0: irq 47 for MSI/MSI-X
[25.448353] snd_hda_intel 0000:00:1b.0: setting latency timer to 64
[25.738867] eth1: Broadcom BCM4315 802.11 Hybrid Wireless Controller 5.100.82.38
[25.761213] input: HDA Intel Mic as /devices/pci0000:00/0000:00:1b.0/sound/card0/input7
[25.761406] input: HDA Intel Headphone as /devices/pci0000:00/0000:00:1b.0/sound/card0/input8
[25.783432] dcdbas dcdbas: Dell Systems Management Base Driver (version 5.6.0-3.2)
[25.908318] EXT4-fs (sda6): re-mounted. Opts: errors=remount-ro
[25.928155] input: Dell WMI hotkeys as /devices/virtual/input/input9
[25.960561] udevd[543]: renamed network interface eth1 to eth2
[26.285688] init: failsafe main process (835) killed by TERM signal
[26.396426] input: PS/2 Mouse as /devices/platform/i8042/serio2/input/input10
[26.423108] input: AlpsPS/2 ALPS GlidePoint as /devices/platform/i8042/serio2/input/input11
[26.511297] Bluetooth: Core ver 2.16
[26.511383] NET: Registered protocol family 31
[26.511385] Bluetooth: HCI device and connection manager initialized
[26.511388] Bluetooth: HCI socket layer initialized
[26.511391] Bluetooth: L2CAP socket layer initialized
[26.512079] Bluetooth: SCO socket layer initialized
[26.530164] Bluetooth: BNEP (Ethernet Emulation) ver 1.3
[26.530168] Bluetooth: BNEP filters: protocol multicast
[26.553893] type=1400 audit(1338241724.219:5): apparmor="STATUS" operation="profile_replace" name="/sbin/dhclient" pid=928 comm="apparmor_parser"
[26.554860] Bluetooth: RFCOMM TTY layer initialized
[26.554866] Bluetooth: RFCOMM socket layer initialized
[26.554868] Bluetooth: RFCOMM ver 1.11
[26.557910] type=1400 audit(1338241724.223:6): apparmor="STATUS" operation="profile_load" name="/usr/lib/lightdm/lightdm/lightdm-guest-session-wrapper" pid=927 comm="apparmor_parser"
[26.559166] type=1400 audit(1338241724.223:7): apparmor="STATUS" operation="profile_replace" name="/usr/lib/NetworkManager/nm-dhcp-client.action" pid=928 comm="apparmor_parser"
[26.559574] type=1400 audit(1338241724.223:8): apparmor="STATUS" operation="profile_replace" name="/usr/lib/connman/scripts/dhclient-script" pid=928 comm="apparmor_parser"
[26.575519] type=1400 audit(1338241724.239:9): apparmor="STATUS" operation="profile_load" name="/usr/lib/telepathy/mission-control-5" pid=931 comm="apparmor_parser"
[26.581100] type=1400 audit(1338241724.247:10): apparmor="STATUS" operation="profile_load" name="/usr/lib/telepathy/telepathy-*" pid=931 comm="apparmor_parser"
[26.582794] type=1400 audit(1338241724.247:11): apparmor="STATUS" operation="profile_load" name="/usr/bin/evince" pid=929 comm="apparmor_parser"
[26.605672] ppdev: user-space parallel port driver
[27.592475] sky2 0000:09:00.0: eth0: enabling interface
[27.604329] ADDRCONF(NETDEV_UP): eth0: link is not ready
[27.606962] ADDRCONF(NETDEV_UP): eth0: link is not ready
[27.852509] vesafb: mode is 1024x768x32, linelength=4096, pages=0
[27.852513] vesafb: scrolling: redraw
[27.852515] vesafb: Truecolor: size=0:8:8:8, shift=0:16:8:0
[27.852523] mtrr: type mismatch for e0000000,400000 old: write-back new: write-combining
[27.852527] mtrr: type mismatch for e0000000,200000 old: write-back new: write-combining
[27.852531] mtrr: type mismatch for e0000000,100000 old: write-back new: write-combining
[27.852534] mtrr: type mismatch for e0000000,80000 old: write-back new: write-combining
[27.852538] mtrr: type mismatch for e0000000,40000 old: write-back new: write-combining
[27.852541] mtrr: type mismatch for e0000000,20000 old: write-back new: write-combining
[27.852544] mtrr: type mismatch for e0000000,10000 old: write-back new: write-combining
[27.852548] mtrr: type mismatch for e0000000,8000 old: write-back new: write-combining
[27.852551] mtrr: type mismatch for e0000000,4000 old: write-back new: write-combining
[27.852554] mtrr: type mismatch for e0000000,2000 old: write-back new: write-combining
[27.852558] mtrr: type mismatch for e0000000,1000 old: write-back new: write-combining
[27.853154] vesafb: framebuffer at 0xe0000000, mapped to 0xffffc90005580000, using 3072k, total 3072k
[27.853405] Console: switching to colour frame buffer device 128x48
[27.853426] fb0: VESA VGA frame buffer device
[28.539800] fglrx_pci 0000:01:00.0: irq 48 for MSI/MSI-X
[28.540552] [fglrx] Firegl kernel thread PID: 1168
[28.540679] [fglrx] Firegl kernel thread PID: 1169
[28.540789] [fglrx] Firegl kernel thread PID: 1170
[28.540932] [fglrx] IRQ 48 Enabled
[29.845620] [fglrx] Gart USWC size:1236 M.
[29.845624] [fglrx] Gart cacheable size:489 M.
[29.845629] [fglrx] Reserved FB block: Shared offset:0, size:1000000 
[29.845632] [fglrx] Reserved FB block: Unshared offset:fc21000, size:3df000 
[29.845635] [fglrx] Reserved FB block: Unshared offset:1fffb000, size:5000 
[59.700023] eth2: no IPv6 routers present