Apple on Tuesday introduced models of its popular iPod touch handheld computer and iPhone with double the memory available in previous versions.