I had an interview scheduled with FlyDubai back in October, 2008. It was canceled just a few days prior, citing the Boeing strike and the staggered delivery of the aircraft. Since then, I never heard back. When I queried them, they said they would contact me when the interviews were to resume.
I have around 12,000 TT with 2600 PIC NG plus 1000 plus on the B737-200.