I just picked up Understanding Computation and, having made it through the first two chapters at this point, heartily recommend it. If anyone wants to have a little reading group, I'd be interested.

http://shop.oreilly.com/product/0636920025481.do