I may be wrong about this, but concerning phones:
Memory == Storage == HDD
Most phones use flash memory to store things to, so when Bitey says that he has 45kb and a 1GB Flash card, then he has 1GB + 45kb of storage via his Flash Memory. The iPhone has 8GB of storage which means it has 8GB of memory, since it is Flash Memory.