How do I tell how much memory my iPhone has?

It depends on your handset. There should be a 'settings' menu which normally would show the status of your phone (number, memory, network etc).