This is totally wonderful...I am gonna have to get some of those perler beads tomorrow...and try this. They look really good and very close to the actual pixel art.
Also to make a pattern with a grid on an a sprite image you can use Photoshop any verision I think and lay a 1x1 pixel grid over the images which is what I have done. Or you can use The GIMP to lay a grid over sprites as well. I don't know if Paint Shop Pro has this feature as I never use it.To The GIMP is a free open source graphic editor and just as powerful as Photoshop. And then you capture the screen shot of said sprite with grid and print it up.