Missing filter and sort criteria from views
I was running through that tutorial the other day too...

You need to add a relationship to the user (in the "Advanced" fieldset of your View), then the User: filters will appear.

I think the Field:... criteria are now called Content:.... 

I got the tutorial content working fine in quite a short space of time and if memory serves these are the only things that were different from what was stated in the video. The video uses a beta/RC version of views whereas it's now in full release, so there will be a few differences.