Using gcc-3.x (tested with 3.0.4, 3.1, and 3.2) now works out of the box, as do recent gcc-2.9 builds available directly from IBM as part of their Linux compatibility packages, available here:
http://www.ibm.com/servers/aix/products/aixos/linux/

H.Merijn Brand <h.m.brand@hccnet.nl>