You may have tried this already, but did you re-select the Startup Disk in the Startup Disk preference pane? A long delay on a black screen before the Apple logo appears sometimes means the startup setting has been lost.

Photo gallery, all about me, and more: www.xeromag.com/franklin.html