I have flown on Airtours from Sydney to LGW return twice. It is much more cramped that ANZ or QF 767-300s but i didn't mind a great deal.I suggest you avoid the centre seats as they are a killer. The side seats are more comfortable. I thought the service on Airtours was excellant (I gather Australia is the glamour run for FA) though the food was a bit patchy (Hot Dogs and Chips does not travel well). The stops in S'pore and Bahrein made it bearable and arriving at Gatwick at 11am was very convenient as it took me about 45 mins to get to Brighton.
Yes I would reccomend it for the traveller on a budget. I gather Airtour is much better than Garuda.
Aircraft flown:F27,Viscount. EMB120, SAAB340, ATR70, 737-200.737-300,DC8, DC10,747-100,747-200,747-300,747-400, A320, A3