[yanivf]

You can create a filter that marks any mail containing "Re:" with a specific label (lets say Reply), and the search for -{label:Reply}

alternatively, skip the labeling part and search for -{"re:"}

[emirb]

Thanks, works!