I guess I forgot to mention that I'm using Launcher Pro as my home screen. I just switched back to Motobur, and Motoblur does stay in the app menu when you exit the app.
So I guess it's a Launcher Pro issue. I know this is trivial, as it just requires an additional button push, but sometimes its annoying.
Don