Mac Mini mid 2011 kernel panic with Lion Internet Recovery

Question

My Mac Mini froze while using Safari and watching a youtube video, so I restarted the machine by holding down the power button, then on startup I reloaded Safari, and it completely froze again. This time around, I got a kernel panic on boot. I tried booting into single user mode by holding down the shift key, but that still gave me a kernel panic. So I tried using the Lion Internet Recovery mode by holding down command-option-R when booting. The OS showed the Internet Recovery progress bar, but when it completed and the machine rebooted, I got a kernel panic again.
Is there anything else I can try to recover this machine, or do I need to take it into an Apple store to have them fix it?  It's a mid-2011 model, so I don't have a DVD drive in it, so I can't use a boot disc, although I guess I could use a bootable USB, but I don't have another machine to create one with.
I figure if it kernel panics from an Internet Recovery, then that takes my hard drive and anything that was installed on it out of the equation. I've also disconnected all external devices, drives, etc, and only have a monitor and keyboard/mouse attached to it, so that rules out any other devices that might be causing problems.
Thanks for any advice
Adam

Answer 1

Make sure the monitor is plugged in firmly as well as your keyboard/mouse.
Try resetting the PRAM.
Reset your computer’s PRAM
It's less likely to be helpful but if resetting PRAM doesn't help try resetting the SMC.
Intel-based Macs: Resetting the System Management Controller (SMC)
If neither of those things work it's probably time to visit the Genius bar.