Completely Disable Safari Only Mode in Lion
Figured it out today!

Here's what I did.


I downloaded and installed Lion from the Mac App Store. 
I then used the Lion Recovery Disk Assistant to put the recovery partition on a USB flash drive. You can test it by restarting your machine while the flash drive is plugged in, holding option and selecting the USB drive on the boot menu. This should take you to the Lion Recovery Disk Assistant on the flash drive.
Since Safari Only Mode uses the built in recovery partition, removing it resolves this issue. This guide shows you how to delete the recovery partition. 


And voila! Everything should boot up nice and pretty.