I might get shot down in flames for saying this. But how come nobody has said anything about quark and odo together? "Little green men" was great. Quark getting rescued by odo and saying "my hero".
If forget the name of the episode (sorry) but shortly after odo is turned human, he and quark are in a runabout and odo is eating soup. Quark complaining about the "lip smacking"!
I remember those two providing me with many good memories of ds9.