The original reports confused the Nook Color Market with the Google Android Market. The latter won't be supported, see
NOOKcolor - News on 2.2 and Android Market? and
Update: NookColor to NOT get FroYo, Android Market in January.
I would be amazed if the NC Market, when available, included a Kindle app. The entire point of a closed market is to keep your competitors out.