http://www.firebrandx.com/nespalette.html
While it might be a significantly bigger task than I can imagine it being, it'd be awesome to see the included NES graphics updated to use a more accurate colour palette (Either of the 2 in the zip file that can be downloaded at the bottom of that website).
