Well, one of my current characters is a Paladin who has not used Detect Evil, or Smite Evil for that matter, in several weeks of PbP play (translating to about three eventful in-game days. Man, is PbP slow.) Then again, he's from Eberron, in a Planescape-based setting, so Detecting Evil is basically pointless and more than a little rude, as far as the themes of both settings go.

There are a couple Black Dragons who are about to get Smited, though. Probably. Unless the DM throws another random twist like that Lich TV-show host (don't ask.)