I had a Waiver/SODA for a while, and from what Ive heard XJet/COA is the only US airlines that flat out don't accept them. However, what I noticed was that if you apply with 1000tt/300multi and so does another guy, but without a waiver, guess whose gettin the job? That is why you guys need to not give up and either try to get them totally removed, or find a company that doesnt care. I called a ton of airlines/regionals, and most HR depts. never got back to me, except for NWA and Airtran. Both said they accept waivers, but could not give me exact info as to which ones.
Its tricky, but I wish you guys luck.
Read my reply to Cessna2351s last Color Blindness post, it may provide a little bit of insight as to how to get the SODA/Waivers removed.