NEW YORK (Reuters) - Barnes & Noble Inc said on Tuesday that it has begun shipping its NookColor ahead of schedule to shoppers who pre-ordered the e-reader device on its web site and in its bricks-and-mortar stores.