When I was restarting and going to zap the PRAM, I got this message. I had no idea what it was. I must have been only holding down Command-R.
Little did I know it was something added when I had previously upgraded to OSX 10.7 then 10.8 before nuking it all and going Linux. The MacBook Pro is running Ubuntu now, so it is not on my hard drive. I suppose because I don’t have a recovery/utility partition, it wants to go directly to the net. If you continue on, you can just on wifi and I guess do a full system recovery.
Here is the Apple page on OS X Internet Recovery >> http://support.apple.com/kb/HT4718
Had no idea.