Just to clarify, the issue with max() is true for ALL versions of PostgreSQL, not just PG 7.4x.
In other words, upgrading to PG 8.0 will not improve performance, any large .LRN installation using PostgreSQL should upgrade as outlined above by Rocael.