I think that's quite harsh, and that fear is - in the case of GA today - unfounded.
Firstly, there have been no safety incidents of significance at the carrier since the 2007
Yogyakarta crash. The carrier is no longer on the European ban list (which conversely removes them from the US list as well). Further, the carrier has undertaken a process of massive overhaul since 2009 turning the whole airline on its head.
There has been a massive program of fleet and hard product renewal, with 14 A330's in service (split across the -2 and -3 variants), and 16 still to come along with 10x 777-3ER from Boeing. They have totally overhauled their food service offerings and introduced AVOD across their entire domestic fleet (something QF still hasn't managed).
The carrier has also been innovating in service areas, not withstanding the introduction of the world's first immigration on-board process. This allows their staff to do the clearance and visa work for immigration in the air, and every passenger cleared in the air gets an express pass to sail through a dedicated queue on arrival.
And of course there's also been the work behind the scenes, with the carrier establishing their own internal training colleges and having invested I believe over USD 1 billion in this area to keep its staff skilled, current and on the ball.
And to cap it all off, GA will join Skyteam during 2012 and was awarded the 2010 Skytrax most improved airline award.
So if you add all of that together with the fact a major airline alliance is granting them admission, I'd be more than happy to fly GA and put my friends and family on board as well.