"This means a SQL 2000 instance with AWE enabled will leave only 128MB for the OS."

I always set the maximum memory to allow for the OS to have at least 1GB. If I remember correctly, the default max configured memory for AWE on SQL Server appears to be much more than what you've suggested.

As to coverage on 64bit machines, maybe someone with some hands on experience can write an article on this topic.