Larger image and take off noise, pixel dust, blur

Heya, friends!

I'm newbie in graphics, so the problem is: I've got an image (495*500) of not perfect quality. I need to make it ~ twice bigger and take off this ****, that appears, when the image is larger - pixel dirt, dust, noise, blur, bad color and other crap.....

Please, if someone knows - help me!

Thanx in advance.

Sorry, this is in the wrong section... Ill move it to the proper part of the forums.

Woohoo...this question pops up every now and then...There isn't any good way of enlarging a pic with out loosing sharpness and risking "contamination". You should, if it's not to "difficult" pic vectorize it in Illustrator and then make it bigger...In PS it's pretty much a brainkiller...You know, one of those you think should work and you work on it for days with various tech's and solutions just to find out later that it's not possible...

That's my two cent's...There might be ways of making it look a li'l better, but not good...