I'm not promising anything, but you might try these sites:

http://www.nocheatersdate.com/ - The people here claim that they won't cheat (the service is by the TV show, Cheaters)

http://www.greatboyfriends.com/ - Girls recommend guys they know as great dating material!