I started working on the Tutorials for Illustrator, but it looks like I would need two screens to actually "do" the work and not just watch the work???
That would depend on how large your monitor is. On a larger screen you could probably have both the video and AI open alongside one another; on a smaller monitor you may have more difficulty. If you have a tablet, I'd suggest watching the videos on the tablet while working in AI on your monitor. But short of a larger monitor or a second screen, you'd probably have to toggle between the videos and AI, which is probably not ideal.