when i'm recording my own stuff (and therefore playing everything), i usually lay down a scratch guitar (and vocal) track to a click, and then record drums and layer the rest on top of that. the couple times i've created a drum machine part for the scratch guitar (instead of a click), i've liked what the drum machine track did for the song and left it instead.
i've never had a problem playing to a click track, but i've been playing drums to a metronome for 20 years now. the problem for me is getting the click loud enough that i can hear it over my punishing the drums, and keeping it quiet enough that it doesn't bleed into the mics during the "quiet" parts.
i find that recording drums last is far more difficult, as the productions tend to be "too much" to sift through. plus, like others, i find it easier to get the bass guitar to get with the kick, rather than getting the drums to gel with the bass. in the times that i've recorded drums last, i've always gone back and relaid a couple tracks (and always the bass). so now i just record the drums up front.
most of the bands i record are "inexperienced", and rarely do i make (or suggest that) the drummer use a click (i only do it if requested). usually i find that the drummers can't play to one and that trying to force them to do so screws everything up and they're best left unclicked. of course, most of the bands i record lay most of the bed tracks down "live" (with a few overdubs after the fact), and a click isn't overly necessary. plus, most drummers can more or less keep the tempo if you give it to them at the start of the song.
and the way i see it, if the drummer sucks so much at keeping a solid tempo that it interferes with the overdubs (and can't play with a click), you're pretty much screwed anyway. and at that point, it's out of your hands unless you want to grid and edit him (and they don't have the kinda money required for that nonsense).
cheers,
wade