It wasn't until 1,600 years after Jesus that the Bunny became associated with Easter. If you think about it, it's pretty weird (bunnies don't lay eggs), but it's part of a long standing pattern of new religions stealing symbols and stories from older religions.
Bunnies are pretty prolific creatures, and thousands of years ago pagans picked them as a symbol of new life. Spring being the season of new life, bunnies were a sign of celebration and good luck. The story is a good one, and it spread.
Just like Christmas trees and lights in the window for the winter holidays, the marketers responsible for spreading the word about Christianity appropriated the symbol to help them market the new holiday.
Have I mentioned that Godiva is owned by Campbell's Soup? Godiva