Can Photoshop Enhance Cell-Phone Photo?

Hi. I recently used my cell phone (about 1 or 2 megapixels) to take
some photos of myself in a black business suit. I used the self-timer
to take the pictures.

These pictures appear rather grainy. My face appears grainy, and my
black suit appears very grainy.

My local library has something called Adobe Photoshop Elements 4.0,
but I don't know which feature to use. Some guy at the Walgreens photo
department told me that the "Filter" drop-down menu can be used to
remove graininess from images, but "Filter" has a lot of choices.

I have done some experimenting (Gaussian Blur, Despeckle, and other
things), but I don't get the desired results, and I don't know what to
do.

Any suggestions would be appreciated. Thanks.