I definitely find myself partial to 20MB. Although I have never tried higher than that.
This link is older, but it gives some interesting information about how memory works on a mobile device. Someone may have some more update information to share.
http://blogs.msdn.com/windowsmobile/...17/494177.aspx