Now...I would think you would like EHarmony...it says right in their rules that in order to participate 1). you can't be married more then twice 2).you must be legally divorced,not seperated... and 3). you can only participate if you are straight.
Even says that 90 people (on average) a day get married. And they provide gift certificates if asked.