I've seen pairs for sale of the firefish and the blenny. However, they were already paired on DD. In fact, I just bought a pair of purple firefish from there today!
That said, I don't know that any of those species are very easy to sex. You might have to buy a pair or watch a group at the LFS for pair behavior.
Pairs are awesome!
Good luck!