Hi Andrew,
There is actually another bug related to ICommandItem.Caption property not behaving as expected, NIM072205. This bug is fixed at 10.1 and will be fixed in Service Pack 4 for ArcGIS 10 as well. So at this time there is no workaround for 10, however when Service Pack 4 is released early next year you should be able to use ICommandItem.Caption.