(Reuters) - Amazon.com Inc began shipping its Kindle Fire on Monday, a day earlier than it expected and extending its lead time over Barnes & Noble Inc's rival Nook tablet.