On (some) HP laps there is a boot option to turn the secure booting off - so you only have to remember to hit F9 real fast every time you boot to get your grub started. From there you can then pick as usual.
If you forget it then Windows 8 will be booted every time...
Here is the experience of a guy trying to make Windows 8 Fedora and Ubuntu to co-exist:
