'Lamprologus' multifasciatus, similis, signatus or brevis would be fine in a 10 gallon tank as a trio with plenty of shells.
Telmatochromis vittatus or brichardi would do nicely as a pair with plenty of shells.
You might also try a pair of true Julidochromis transcriptus (not the ones from Gombe, as those are actually marlieri) or a pair or ornatus. They both stay relatively small (~3") and would appreciate a rockdweller type set-up so you wouldn't have to bother finding a slew of shells.
You also have options in South American cichlid species. Mikrogeophagus ramirezi and several Apistogramma species including A. cacatuoides, A. trifasciata, A. iniridae, A. diplotaenia and A. pulchra among others.