The only way I can see your pic comming out tiny is if the game is 'rescaling' the pic to fit in the game. Your original pic posted here is 104x80 pixels in size. (Note: rescaling and resizing is the same thing.) You need to 'Crop' the image to 36x36 not 'scale' it.
Here is a visual aid to help you..
Is the 'rescaled' samples above close to what they look like in the game for you? If the answer is yes then it is indeed a 'scaling problem. In most 'paint' programs the tool icon for 'Croping' is a dotted line box with tiny cissors in one corner.
Anyway, again, I hope this helps you solve your 'tiny' dillema.
Cheers!
