I like the map, but I suggest that the smaller inland lakes be combined, and more playable area be exposed...otherwise, you will have all your cities built VERY early in the game...unless they are preplaced in which case ignore me...
it looks pretty good, but with only 1 sea crossing unit, wont it be a long slow game?...
[edit] also, as far as the Units32.pcx, you can just use GIMP and c-n-p them into the sheet...as long as you leave the original units32.PCX indexed, you can paste the individual unit pics into it, and save as is...it will index each new addition as you paste it in automatically, so no need to fiddle with the pallet...if you need help, I can do it for you...
[edit2] also, I am still toying with ideas for your nomad buildings...