One artist to another here is a tip start smaller than 64x64 in fact it's best to start at 16x16 so you can understand the uses of each pixel and then make your way there by 32x32 because this art is well odd i suggest that you post on the Pixel Art forum to get some feedback on your work before you offer your services to programmers
http://pixelation.org/index.php?board=2.0 good luck.