Whenever I'm looking for a domain with some link history, DomCop is my go-to tool. Their option for filtering by TF/CF ratio in particular helps quickly weed out the stuff that has a high likelihood of having been spammed to death already - it's a huge time saver.
Ian Howells, Traffic Think TankUnited States