Doing the kind of music I do, which is typically in the folk/roots/alt-country camp, I've found click tracks in general to be death. Unless the players are VERY used to working with a click they tend to get a little off and then try to get back constantly...causing the performance to be about sticking to the click rather than the song (the track pushes and pulls inside measures rather than in the larger curve of the song). Building a song in a computer can be much easier if the song is cut to a click track, but if the song has no feel, well...what's the point? For the stuff I do, I suggest rehearsing to a metronome to learn the tempo starting point of the song, and to get used to playing to a steady tempo. Getting used to this stuff at home is important...you do not want to be in a studio getting used to playing to a click. With enough practice, you can learn where you'd like the songs to rush a little and pull back a little, and then record without a click on "internal" metronome.
For many styles of music a click track or tempo map is essential, but for as many other styles of music it's one of the worst things you can do to a track. For my money, the best results are obtained by hiring, rehearsing, and recording with a really good drummer.
-tom