Change .gif to .bmp?

I need to create a set of icons for an app, and I have them all laid out in PS.
When I “save for web”, and choose bitmap [.bmp] they, of course turn b&w.
To preserve color, and give the customer a finished, colored .bmp, what steps do I take?
When searching for an answer, my results consist of conversion software…