In summary - if you can afford a bit more, travel with someone else.
While you're likely to pay less for these flights, in my experience you won't get anywhere near the service or comfort standard either. I've paid less on other airlines and enjoyed it more. These are the problems:
1. Uncomfortable seats - the seats lean back too far, so if the person in front wants a nap, your inflight entertainment screen is going to be right in your face for the whole flight. Good luck with the lumber support - mine felt broken. There's not much room there, so be prepared for a cosy flight.
2. Bad and broken inflight entertainment - on this long haul journey it wasn't on demand, so you tune into films / TV shows which just play on a roll - no pause etc. Crap range of films for what you'd expect of a modern airline, though there are at least some English speaking alongside Hindi and Arabic offerings. It also said Iron Man 3 would be playing, but no cigar. I think we had The Goonies, which is a plus, and something bad and spacey with Tom Cruise in it. We had the front seats where the inflight entertainment screen is folded out from the seat, but unfortunately my screen wouldn't prop up and fell sagging, so I skipped it and read a mag instead.
3. The food and drink - Alcohol and non-alcoholic drinks are served and come with the ticket price. No pre-meal snacks, but you can't have it all on a budget. Chilled drinks were not cold. I'm a veggie, so I can only go by the mister's comments that the meat option was 'alright' and that the short journey apple pastry was horrible (not sure why I wasn't served that anyway). For the short Dubai - Bahrain journey I had a roll, though I literally got a piece of lettuce, a slice of tomato and a cucumber in a roll, and on the way back, well, it looked like someone had chewed up some tuna and peppers and spat it into a roll. The main meal was fairly filling, but not particularly great compared to other airlines I've flown with (Emirates, Virgin, Royal Brunei, Qatar, BA). I also put my hand in someone's left over yoghurt when I unfolded my tray. Nice.
4. The service - I think they tried but were a bit bored to be honest and when I asked for a drink I felt a bit like I'd disturbed them. Also, once all the food and drink bit is over, you don't see them again. Usually you can catch the eye of a passing cabin crew, but it was all a bit 'job done'.
That's my summary of our experience on Gulf Air, did you find the same?