K1,K2, Kindle Keyboard and Kindle:
Press the ‘Home’ button, then the ‘Menu’ button.
On the top left corner of the screen you will find the free space available on the Kindle.
Kindle Touch:
From the home screen tap the ‘Menu’ button and select Settings. Tap Menu again and then select Device Info. At the bottom of the Device Info box you will see Space Available.