BookiePro is in beta right now, but they are totally decentralized and will allow for betting with BTC.

They are running a competition right now, giving away 5 BTC. Sign ups are almost closed though.

https://bitcointalk.org/index.php?topic=4434686.0