Jey I agree, I highly recommend Norvig and Russell's book. I had a one semester course back in college that used this. I actually just recently have been programming some of the exercises up in Ruby just to stay sharp with some different kind of coding than the standard webapp stuff. It has some great problems, and has source code available in many languages (not ruby unfortunately, but I guess makes it more of a challenge).
Norvig also has some great essays and example AI code on his site, http://norvig.com/
I agree it's a great book but IMO it's important to understand that modern AI is about:
1. Classification and Learning (aka is that apple ripe? or what's the best website for a given search?)
2. Modeling / Machine vision (Where are the rocks around this rover.)
3. Goal Seeking (AKA what's the best path from here to DC.)
With enough resources we can do any of the above fairly well. So using AI is more about understanding how to link the above activities to some useful problem. AKA control a rover when your ping is 15 min or solve a CAPTCHA.
Norvig also has some great essays and example AI code on his site, http://norvig.com/