PRML was my introductory textbook, and it’s excellent. (The neural network chapters are a quite good introduction.) I also hear good things about Kevin Murphy’s text, which brings a more Bayesian approach and is preferred by some instructors I know, but I’ve never used it.
