I've added the user option for my partitions in /etc/fstab and somehow now there are the icons under Places/Computer. They have strange names like 106 GB Hard Disk, 20 GB Hard Disk etc.