I think that an AN Shuttle idea like Richard's would be a good idea. Have A320's and A321's, maybe A319's. or maybe just A320's and A321's. 36" seat pitch would be good; bistro-bag may well work and would definitely save money.
AN's economy seats are far better than the DJ and QF ones, add some extra pitch and it may win more favour with the Australian public.
As for food, well, tea and coffee for a start. Maybe if Coca-Cola Amatil signed a contract for corporate travel with AN, then they could serve Coke. Muffins, I like that idea, sandwiches, also a good idea.
As for route structure, well, the Eastern triangle for a start. Other routes would include CNS, ADL, PER and OOL. DRW if a bit iffy I think.
Maybe we're getting ahead of ourselves here, but it's nice to think about service improvements
http://www.flyertalk.com/forum/smile.gif
Regards,
Clement