Dual booting is definitely possible ! I'm typing this from my E6410 running Windows 8.1 and OS X 10.9!
From Windows, get a program like Minitool Partition Wizard and shrink the Primary partition to whatever size you want (just make sure it's greater than about 8-10 GB; I just split my disk in half, so half for windows and half for OS X) and then reboot into the OS X installer and format the second part of the disk as "Mac OS X Extended (Journaled)."
Remember, MBR disks can only handle 4 partitions, so if you have 3 partitions dedicated only to Windows, you'll need to remove at least 1 to install OS X, because OS X needs 2 (one for OS X, the other as an EFI partition). Take a look here to find out how to remove the Windows "System Reserved" partition (do parts 1 and 3 without BootIt). Also, if you have a "Reader" partition, that can be removed too if you don't use it.
Also, if you get the error from the installer again, try recreating the installer and selecting "yes" in myHack to MBR Support. It should throw back an error, saying 10.9 doesn't have support yet, but when it finishes, just add the files from the MBR support folder and you should be good to go.