A developer named Indirect over at XDA has already rooted the Barnes & Noble Nook Color Tablet. The bootloader is still locked, but at least you have root access and the ability to access the Android Market with the tab. The process is a bit lengthy to post here, but you can check it out at the source link below.

Source: AndroidTablets.net via TalkAndroid and XDA Developers