The colored Bitcoin idea sounds interesting, as long as it exists alongside Bitcoin, not as a part of it, but, again, it may be overkill for a whole new block chain just for this.
The beauty of "colored bitcoins" is that it can exist within bitcoin without any change to the protocol (it only requires a client that can recognize the "colors" by searching the block chain) so there is absolutely no need for another block chain.