It does kinda sound like a vacuum leak. But you never know.
How about the engine temp sensor? If that was bad, it could also cause the engine to run rough at idle when cold.
Clark's has got procedures for testing most everything:
http://www.clarks-garage.com/shop-manual/elect-19.htm
http://www.clarks-garage.com/shop-manual/ts-01.htm#cold-idle
As to the hoses, I'd just try and tighten every hose clamp that is accessible, at least first.
The balance of the vacuum hoses are under the intake manifold - which is pretty easy to take off.
But what about the more mundane things like your plugs and the rotor and cap? Cleaned and gapped your plugs lately? Doesn't cost anything to do it and it might help.