PADDY Power has signed a deal with British mobile phone gaming specialist, Probability plc, that will see it expand its online/mobile gambling service and potentially increase its online customer base, which currently numbers almost half a million people.