clearing up images

i didnt know where to put this. si there a way to take a small pic (i.e. the image below. i want it as my PC Background, 1024x768) and make it look good larger? when you take a small image and enlarge it looks blocky. is there any way to enhance it? i have photoshop 7, but have not found out how. any suggestions? Thanks alot.
http://www.planet.nl/upload_mm/7/8/5/1935127536_1999995774_souls.jpg

 

take your pick:

http://www.deepblueice.com/background.jpg

- - or - -

http://www.deepblueice.com/background2.jpg

If you don't like either you don't have to take one, tell me exactly what you want and I'll try to do it. The software I used was PhotoImpression by Arcsoft

 

wow. nice. thanks alot
if you want to give it another go, the second one is the best but a bit to big ( i lose part of the bottom). I want the picture to be as un-blurry as possible.
Thanks ALOT

 

Mr. Wolfe

I am at work right now, but I have photoshop 7.0 and am taking a class. If you could E-Mail /PMme I would reply with full instructions. I'm not great at the process, but the instructions are real clear. I get home aboput 12:15am PST

 

..........

 

thank you all sooo much!
yeah, i love the pic ALOT

 

How about this one