It's a Lycoming.

Could it be that the temps are lower in recently? If its colder than it sounds normal. You did not say how cold it was a few months ago and what it is now.
It's hard to say. Rough is relevant. It seems from your description all is well. When you get to the run-up area (ie warmed up) it's fine, right.
IDLE SPEED, WARM UP, MIN and SPEC
In my opinion your idle is too low for warm up, its recommended at least initially, 1000 rpm. You should not exceed 1,200 rpm cold, but you need 1,000-1,100 for
proper splash lubrication (ref: Sacramento Sky ranch Lyc/TCM engineering manual)
When you idle below 900 rpm you risk
lead fouling (or fowling for Thanksgiving, gobble gobble

). Low RPM's anytime, regardless of outside temp can lead foul plugs due to lack of heat in the combustion chamber. Higher rpm (+900 rpm) activates the lead scavenging additives in the fuel. At low idle the plugs are too cold. (carbon and oil is not really the issue). Normal min idle is about 650 rpm warmed-up, but you should not idle at min RPM for an extended period.
Higher RPM has the advantages of better lubrication and lead scavenging.
Air-cooled engines need heat to work. The fuel and oil has to be warm. The fuel is cold, as is the sump, so fuel is not atomizing properly. You could be super rich and leaning would help, but just raising the RPM is the solution to rough low RPM idle, plus you get better lubrication and lead scavenging.
Car fuels are seasonal and have summer/winter mixes. In winter automotive fuel goes to a winter mix with high vapor pressure. Higher vapor pressure helps starting, but its a negative when hot. It's subject to vapor lock to a greater extent. Av-gas does not have seasonal mixes as far as I know.
Airplane engines do struggle a little with cold weather, until warmed up. Pre-heat is goodness. Try to preheat the whole plane, engine and fuel tanks (carefully).
YOU NEED HIGHER IDLE FOR WARM UP
If you get smooth idle down to 770 or 640 RPM you are doing good, but you really should idle a little higher when you first start up.
Sorry can't help; I don't see a problem, could be wrong. Try lycoming list on yahoo groups. I have to admit I'm not too picky. If the engine is cold and a little rough I increase the RPM. If all the parameters are green and run-up is good, than it does not matter. After run-up I always check min idle and pull the throttle to the stop to see if it idles but than go back to my normal 800-900 RPM idle. I rarely leave it at min idle. During taxi I'll go to min idle when coming to a stopping, but as soon as I'm stopped, back to +900 rpm.