Dammit! This thing is proving as difficult as I thought, if not more so.
I have a Toshiba S55t-A5238 laptop with Windows 8 preinstalled.
I managed to get Mint 15 on, right now I boot into Windows using Secure Boot or, disabling that, Mint. Grub isn't detecting Win.
I installed rEFInd, but that isn't working, yet... I suspect Toshiba is pointing to its own folder at /boot/efi/EFI/Toshiba but haven't tried messing with those files yet.
My biggest problem right now is that Mint is not seeing a wifi module, though I definitely have one in Windows.
So, now I am going to have to crawl through Windows trying to figure out what wifi hardware I have and try to get it working on the Linux side.
This is not the first time I have had to trailblaze Linux through new hardware, but I am not nearly as patient as I used to be...