I've tried the verbose boot mode (hold command-v while booting), safe mode (hold shift), and single user mode (command-s). Nothing. It does not get past the grey screen or show the Apple logo.

Safe mode is an important troubleshooting tool. It boots the OS in such a way that it uses the bare minimum files and apps to start and run. This can help you isolate issues, figure out where problems ...