I had the same problem, the time that I installed Ubuntu 8.04 on my MacBook 3,1. After installed ad reboot the black screen was coming "No bootable device" I updated the MBR with rEFIT. When I tried...