Indeed, Gcc 3.x seens to generate a faster code (especially for PPC). Byt, it is not satble, and can generate wrong code !!
See history !
Moreoever, Gcc 3 is not in the Devbian stable package !
I think, everyone should wait for a stable Gcc3.x with gcc 2.95.3 or VBCC.