Thought i'd have another go at this pic for fritzy ...blahman sorry if i sorta hijacked your thread, but it just seemed the most logical place to post it. i hope some of the PS tips were usefull to you, one other i didnt mention that i think will help you is to try working in LAB colorspace instead of just RGB. LAB has lightness(luminosity) and A+B instead of red green blue channels, the advantage is when you get a lot of luminance noise(such as jpg artifact) you can do some blurring on the luminance without blurring the overall image too much or blotchy colours found in a lot of overcompressed images, you can do a median on the A+B which wont effect your sharpness at all
...anyhoo here 'tis