I just installed Haiku on my machine, and I wiped out the Linux partition in the process. Unfortunately, I did this without removing GRUB first. How do I correct this problem?
Which Linux distro are you using? Try booting the Linux CD, and use it to shrink the Haiku partition, reinstall Linux, then try reinstalling Grub.
If you don’t want to install Linux, boot the Haiku LiveCD and do a file search for “boot manager” or something like that, I forget what it is. Run it and it will install Haiku’s own boot manager.
Install BootManager
http://www.haiku-os.org/docs/userguide/en/applications/bootmanager.html
Yes, install BootManager and configure it with the partitions. It’s something similar to GRUB (a bit prettier in my opinion).