B&N has been upfront, as far as I know, about android apps...the only ones they've allowed are ones from their own "App Store".

You can get around that by rooting your Nook Color, or booting CM7 (as a dual boot or from a side card), then installing the Android Apps market, but you have to make a choice here, as this may void your warranty. There are plenty of resources, both here, XDA, NookDevs, Youtube, etc if you want to do some research on what this implies.