Asking a question like this on one of the frameworks' forums seldomly leads you to useful answers, they'll always be biased. My advice: checkout both, try both, see what fits your preferences best and proceed with that one.
(note: if anyone starts a framework-flame-war one way or the other I'll close this thread)
I tried both and I ultimately decided to go with Fuel because things were very familiar to me (coming from Kohana) and I am really glad I did. Development is super fast, framework is fast and things get done quickly. No problems so far and I am running now 5-6 fuel powered websites/apps successfully! But as Jelmer said this might not be right for you, so I suggest you try both!
Laravel has had 3 major versions in 1 year. If this is a concern for you, as it was for me, then it may not be the framework for you. I'm not saying that Laravel is bad though, it's a fine framework, but I need something more suitable for large scale apps. I don't want to be stuck with an abandoned version, and it's clear that this is something the FuelPHP devs have thought a lot about with version 2
Tested (tasted?) both frameworks for a little while, and read their docs.
Laravel is too sweet; and /me has got diabetes! IYKWIM. ;
Hence, FuelPHP is my choice.