I think it will be quite fun once completed though.
I have given this version of the game the name "Super Pixel Bros"
Also, I have tried to replicate the exact levels from the original game as closely as I could within the 64 pixels that I have.

All Steps Viewing
View all steps of an Instructable on the same page when you're a Pro Member.
http://www.bradsprojects.com/electronics/Bradsprojects-SuperPixelBros.html
I just couldn't be bothered writing the instructable = )
I will be uploading all the details to my website soon instead, www.bradsprojects.com
I am in the process of designing the new circuit board right now!
The microcontroller would be around $5 and then all the rest of the components are not too much at all So I guess if you allowed perhaps $30 to $40 for everything.
I really need to get around to documenting the project though...
it has plenty of I/O ports and 32K of program memory. Which is more than enough to hold all thirty something levels of the game.
I have started work on this project again today and am programming in more levels. I am also working on getting things like the water (swimming) stages working, coins to pickup, bad guys to jump on and items to pick up.
It looks like this
www.michaeladams.org/Files/Attachments/2009/06/Big-PICT0138.jpg
I'm still impressed with where you're going with the Super Pixel Bros. Keep up the good work, can't wait to see more results.
I have now just started my Christmas break so I will be able to start work on this game again quite soon. hopefully have it all completed in a couple of weeks.
Have a look at the updated video, I have made some more progress on this game.
I use 74373's and a pic microcontroller. Thats basically what runs the whole show.
Musta had a lot of pins going to the pic if the pic's doing all the multiplexing (at least 24?) Or did you Charlieplex some of them? Kudos if you did, Charlieplexing is a method which continues to elude me. Could one use MAX7219s to multiplex each grid and simply treat the RGB LEDs as three separate 8x8 grids?