We produce several families of solutions for two-component nonlinear Schrödinger/Gross-Pitaevskii equations. These include domain walls and the first example of an antidark or gray soliton in one component, bound to a bright or dark soliton in the other. Most of these solutions are linearly stable in their entire domain of existence. Some of them are relevant to nonlinear optics, and all to Bose-Einstein condensates (BECs). In the latter context, we demonstrate robustness of the structures in the presence of parabolic and periodic potentials (corresponding, respectively, to the magnetic trap and optical lattices in BECs).