Hi Ninad,
just boot from a linux cd and install the grub... you might have to reinstall linux if XP has actually deleted all the other partitions
have you installed your video card drivers ?? perhaps that could help change the video mode.
hth, Ananth