I have a new MacBook Pro with no third-party RAM.
After a reboot, if I don't launch any programs, it'll auto-sleep fine. But if I launch even one, like Mail.app, it won't auto-sleep until I reboot it again.
Kinda frustrating! I'm really hoping that 10.5.3 helps with this issue.