I used the BMP2BIC palette. I picked the eyedropper tool and saved that specific color to my custom palette and did that for all of the colors that I needed from the BMP2BIC palette. I tried saving the BMP in 16 bit color, 24 bit color and 256 color. I even found the original thread made by LookANinja at
http://apolyton.net/forums/showthread.php?threadid=34238 where he laid out the specific RGB values and tried inputting those manually into my custom palette.. and I still can't get BMP2BIC to make a map that isn't all ocean. The only thing that I can come up with is that my Paint program isn't saving the BMP exactly like BMP2BIC wants them.
Oh, and just to have the RGB values here on Civfanatics.. in case the Apolyton forum gets shut down or erased in time.. here they are: (Although, I think he transposed the sea and coast values.. this is a post straight from the creator of BMP2BIC.)
RGB(231,223,65); //Desert
RGB(206,166,74); //Plains
RGB(132,142,41); //Grassland
RGB(214,231,231); //Tundra
RGB(239,239,181); //Floodplain
RGB(171,99,33); //Hills
RGB(82,48,16); //Mountains
RGB(80,131,31); //Jungle
RGB(90,121,41); //ForestA
RGB(150,250,150); //Tundra Forest
RGB(61,101,61); //Forest B
RGB(16,121,132); //Coast
RGB(24,158,156); //Sea
RGB(0,65,82); //Ocean