If you have an image that does not have noticeable noise, it won't be noisy when you upsize it particularly if you use a high quality setting in
PS or a specialized plug-in like genuine fractals.
As for noise reduction, you can get rid of color noise in LAB by blurring the A & B channels. However, if you have noise in the L channel, that won't help you much.
PS-CS2 has some good noise reduction filters. There are also great noise reduction applications / plugins like Neat Image (free), Noise Ninja, and a ton of others.
Regards, Murray