This issue never happened to me. I have an UIViewController inside an UINavigationController. When a memory warning is received (nevermind the level), the viewDidUnload method of the visible controller is called, so the view is unloaded and I get an awesome black screen (with a navigation bar at the top).
I'm testing with an iPad 1 on iOS 4.3.3.
Any suggestions?