The N800 has 256MB of internal flash to store the OS and applications. From out of the box at least 130MB is free for applications to be installed. Even with skype, gizmo, ukmp, pidgin and many other apps installed I still had ~40MB left over. This includes other random pictures I had stored there as well.

-John