What Introductory Statistics book would you recommend?
I would recommend Elements of Statistical Learning, by Trevor Hastie and Rob Tibshirani. That link gets the book directly from their Stanford website.

In addition, there are also accompanying videos (they follow the structure of a similar book), which are really helpful!

They offer a simpler set of books and online courses, which you can find listed here.