I tend to think dihedral groups are easy to recognize, but I don't quite see why if G is a quotient of $$U = \langle x, y, z : x^2 = y^2 = z^2 = 1, yx=xy, zy=yz \rangle$$ and G has order 4 mod 8 (so, 4, 12, 20, etc.) then G must in fact be a dihedral group.
This is related to my previous question on coset graphs having 4-cycles, and nearly confirms my suspicion about dihedral groups.