Little Green Men is one of the better Ferengi romps, and I still find it funny today. I think just having Quark, Rom and Nog is a good start, as well as having them challenging the 'strange' 20th century they find themselves in, even though that's whom they were based on!
It's all good fun.