Great List.
I have an old video called Practice Makes Perfect that starts Wayne Webb and Lisa Wagner. It's a little dated, but I still think this is one of the best introductory instructional bowling videos I've ever seen. Covers all the major topics, even down to the system of how to count and move boards to convert spares.
Like I said, its a bit dated, from the early 80's I think, but I still highly recommed it if it can be found. It will benefit new bowlers the most.