It's acually not right, that poker face was her really first PV. It was her first full lenght PV though. NOTHING FROM NOTHING (I think the single version) had a little promotional clip. A full video doesn't exist, but I don't know if a talkless version exist. This is what I could find:
If video doesn't work, try this link