Hello all, as I said above Gulf Air flight from Sydney to London (via Singapore and Bahrain) was fantastic.
I found the in flight service and entertainment to be top-notch, certainly better than anything you get on Jet Star, Virgin and Qantas, and the in-flightentertainment is pretty good too.
The only complaint I would have is the lack of leg room, but if you book an aisle set you can stretch out pretty well. The two stops, at Singapore and Bahrain. At Bahrain, make use of the 4 hour stop by having a shower - towel and toiletries provided and it wwill cost you 2 BHD (around 8 AUD). Its well worth it and will help you kill an hour or so.
Give them a go - great service, usual legroom problems in economy but entertainment, 2 stops and constant food and drink offerings will see you in London before you know it.