Any probgram that needs to be installed will install to the internal device memory - there's 256MB of device memory and plenty is free to install a ton of applications.

The N800 will work just fine without any SD cards, but your 2GB card when it arrives (great deal btw!) will give you room to store plenty of music, video and other data (eg. maps).