First version seems to have gone online in early 2004.

http://web.archive.org/web/*/okcupid.com