You can search all of the messages on your iPhone in seconds using the search function in your Messages app or Spotlight to find specific messages.
It's easy to enable iMessage on an iPhone to send messages over cellular data or Wi-Fi with other iPhones, or over Wi-Fi with iPads or Mac computers.