Now with that out of the way; I personally use "clean audio lab (couple years dated)". The newest version is "clean audio lab 2005". I do track recognition manually (about 5 to 15 at most for a record). I like this program because the sound patterns are visually displayed so that you can recognize a break very quickly.
The best output would be from "rec. out" on the reciever/amplifier/tape deck.
As for cleaning the noise, all I can say is do the best that it can (a noisy record is a noisy cd); I don't think there's any way out unless you want to spend lots of money (if there is such program available). Have fun!
I am in the process of converting some of my old LP's to a digital format. I am currently using Blaze Audio's Rip Edit Burn. It works okay, but it is very time consuming.
One of the main problems is that I have to separate the tracks manually. Supposedly there are other tools that can automatically break up a long wave file into tracks.
A second issue is that I am not sure what level of input is best to avoid to much post processing. I am feeding the input from my stereo reciever and have been experimenting by adjusting the recording level. If it is too high it seems to add distortion to the wave file because of clipping. If it is too low I am not sure I get full sound quality. I have options I don't fully understand like normalization.
There is a digital record cleaner option that attempts to remove clicks, pops, hum, static hiss, and noise, but can also ruin sound quality if not used correctly.
I am wondering if anyone can recommend a better tool or give me hints on handling my existing tool better.
I want to convert my old LP's for which there seem to be no available CD's, possibly converting some tapes too.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic