I think the first ever pokemon I played with was actually Psyduck.  I was tagging along with the boyscouts when I was a kid and one of them had brought their gameboy.  They let me play for like a minute because I'd never seen or heard about pokemon before then, and Psyduck was the pokemon they were using at the time.