[nickponline]

I would also recommend Concrete Mathematics by Donald Knuth, Oren Patashnik, and Ronald Graham as another refreshing approach.

[eru]

I really like Concrete Mathematics, but I fear it's a bit too heavy as an intro for most programmers.

(Whoever can stomach it, should give the book a try. It's awesome and fun!)