You didn't make this clear until now. Have you applied the 9.0.1 and 9.0.2 patches?
-Mike Nitabach
A fair number of commands are not recorded, actually. Offhand, besides the three mentioned above, I can think of Create Gradient Mesh, Define Pattern, and anything in the Symbols palette, and I'm sure there are many more.
These are not so much bugs as missing features. It takes a pretty lot of special code to make something be recordable and playable as an action, and sometimes just getting the basic function working takes long enough that there is no time to add the action recording and playing code to that feature.
Every feature that is not yet actionable is already on the list of "needed enhancements" for future versions.
Document Color Mode might be scriptable, but I'm not sure of that. The scripting feature is one I'm not very familiar with. Help>Illustrator Help..>Automating Tasks>Using Scripts will tell you how to run and install scripts. The detailed documentation about what the syntax is for Illustrator operations is on the Illustrator CD, but that documentation is not installed by the installer, so you have to have your CD handy. My CD is at work and I'm posting from home today.