In my experience he's spot-on with 15MB - 18MB being the "safe" range. I've seen low-memory warnings past 18MB, and process death shortly thereafter. Relying on the OS to kill off background processes has not been reliable for me, at all.

Also, amusingly, the iPhone will occasionally hang the phone (requiring a reboot.. not just "wait for it to come back") rather than kill your process.