Ich denke," Ich habe jemand anderen gesehen" und "Ich habe jemand anderem erzählt" sind richtig. Denn sehen ist ein Verb, jemand muss "jemanden" sein. Und "erzaehlt" is nicht so wie "sehen", erzaehlt jemandem etwas.

Beides ist richtig: http://www.canoo.net/services/OnlineGrammar/InflectionRules/FRegeln-P/Pron-Indef/Pron-andere3.html#Anchor-jemand-3800