Vera Bradley has a sale running on the duffel bags- get select colors in the small size for $35 or the large for $45. This is nearly half off! Shipping is typically about $8 from Vera Bradley.
You just need to choose the size you want and then click on COLORS ON SALE. I can see about 25 colors on sale right now for the large size but typically the more popular styles sell out quickly.