For the second one, go to your contacts list, hit menu and select groups. There is an option to limit to contacts with phone numbers. I have no idea why that isn't the default.

Videos, there is an application called "Video Player" that actually, well, plays videos.