Yes, you can delete an individual message within a Conversation and it will be removed from both yours and the other party's Conversation stream. You can also opt to delete an entire Conversation.
Please note that in both cases, you won't be able to recover deleted messages or Conversations.