Get Starting Out: KIA, the differences between getting a KIA via 1. Nf3 or 1. e4 are covered there and is probalby most up to date of the plethora of KIA books (hmm, I reckon I must have them all
). New DVD by Nigel Davies covers the basics too, if you like that format.
For me, I check out what my opponent plays to decide which order to use, or sometimes it depends on my mood, or how booked up I am for say, a Lopez - 1. e4 e5 and KIA makes less sense, although some players have tried it (including me), probably ending up in some reversed Pirc.
1. e4 gives your opponent more opportunity to play something rubbish.
With Nf3 you have to face the London System (d5/c6/Bf5), Capablanca System (d5/c6/Bg4 - although some lines of this can come via a Caro-Kann), the Dutch, and are more likely to get a Reveresd KID set up (which with 1. e4 only comes via a Nc6 Sicilian).
With 1. e4, you have to handle 1. ...d5, and have something for 1. ...e5. You can play it against most of the rest, although playing d3 against the Alekhine seems somewhat of a waste
I'd recommend that if you are going to use the KIA, you use it via both 1. e4 and 1. Nf3, have something prepped for systems where it is less effective, and use it as a filler whilst you build up your repetoire.
Use the KIA wisely, and it can be a good fallback repetoire for times when you just don't feel like keeping up with all that theory!