As far as I'm aware the first phone with a front-facing camera was the Kyocera VP-210, released in Japan in 1999.