resource ?

can you have a more than 256 color bitmap resource?

Yes, but if you use a resource editor such as msvc6 is equipped with you won't be able to edit it within that resource editor.

but will it still be compiled into the exe?

Yes. But it would probably have taken less time for you to confirm this by trying it out than waiting around for an answer. ;)