Κόψτε τις μελίτζάνες σε κυβάκια και αλατίστε τις πολύ καλά. Αφήστε τις να σταθούν μέσα σε σουρωτήρι για 30', ξεπλύνετε και στεγνώστε τις.
Βάλτε σε μια κατσαρόλα νερό και αλατίστε το. Ρίξτε το κριθαράκι και βράστε το για 8'. Θα μείνει λίγο άψητο. Κρατήστε 1/2 κούπα από το νερό μέσα στο οποίο έβρασε το κριθαράκι κι έπειτα στραγγίστε το.
Σ' ένα τηγάνι ζεσταίνετε 2 κ.σ. ελαιόλαδο, ρίξτε την σκελίδα σκόρδου και αφήστε την να αρωματίσει λίγο το λάδι (μπορείτε και να την πολτοποιήσετε αν θέλετε και να την τσιγαρίσετε) και ρίχνετε έπειτα τις μελιτζάνες, αλάτι, πιπέρι και ανακατεύετε μέχρι να σκουρήνουν για περίπου 4'.
Χαμηλώνετε την φωτιά και ρίξτε το κριθαράκι μαζί με τον νερό που κρατήσατε. Αφήστε τα να σιγοβράσουν και ρίξτε μέσα τα 3/4 της φέτας. Μαγειρεύετε μέχρι να απορροφηθεί το νερό (περίπου για 2').
Βγάλτε από την φωτιά και ρίξτε την υπόλοιπη φέτα, 2 κ.σ. ελαιόλαδο και την μέντα ή τον βασιλικό.
Σερβίρετε σε πιατέλα και πασπαλίζετε αν θέλετε με επιπλέον φέτα και μέντα ή βασιλικό