39s seem pretty realistic for 1800MHz compared to the 31 I get at 1670MHz considering that the PB has faster RAM.

Differnt revisions of the "G4" may also play a role.