The interface website option for wallpapers has been posted here before, and I agree it's amazing.
But the best option size for the Nook Color on interface is 1024x1024 (iPad size). If the wallpaper you want doesn't have that dimension, the go 1280 or 1600.
--Mags