Where do I install the bootloader for a dual-boot system?
Solution 1:
Since you are dual-booting, the boot-loader should go on /dev/sda itself. Yes, NOT /dev/sda1 or /dev/sda2, or any other partition, but on the hard drive itself.
Then, at each boot, Grub will ask you to choose between Ubuntu or Windows.