I remember when I was messing around a few years ago I had to use a bootloader called refit, which is now forked to refind at http://www.rodsbooks.com/refind/

It's been too long since I used a Mac, but if someone wants to donate a recent Macbook to me I'm happy to get Debian set up and blog about it ;)