I am not sure about the big ones that promote heavily. Seems like all are now hooked up with either linkshare or CJ. They both suck.
You may want to see if Expedia is still stand alone.
Also, consider hooking up with a credit card program (AmEx used to have AmercianExpressTravel), a cruise line broker, or even an individual cruise line or airline.
*the exceptional businesses of our esteemed moderators