I too have had great service through Bahrain Air. They are a great low cost option and their flights and connections are actually at times that make sense (as opposed to the random, strange overnight stopovers that Air Arabia has in Sharjah for almost all of their flights).

On an unrelated note, your profile mentions that you are a university instructor -- do you teach here in Doha?

Cheers,
Stacey