Ok, here's a simple straight forward trick to regain your lost GRUB bootloader.
1. Boot your computer using an Ubuntu Live CD.
2. Press Alt+F2, type xterm and hit enter.
3. Now enter following commands:
4. The output of previous commands will be like (hd0,0) or (hd1,2) depending on where you had installed your Ubuntu.