A bit of a classic, I found Jesse Schell's book, The Art of Game Design very helpful. The paradigm he constructs for how all the elements of game design fit together helped me approach game design from angles (or lenses as he calls them) I hadn't considered before.