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!)