I am not sure if adding color to the code will make it more popular and attractive. I strongly feel that standards make or break this type of features. I do not understand why Microsoft insists on driving its own standards. The issue is not the "quality" of the mouse trap but its acceptance. It is more important for the standard to be globally accepted.
Microsoft could have done us all a whole lot of good by supporting qr-codes in Windows Mobile.