There is no limit on the number of messages but the size of the feed is limited to 2,147,483,647 bytes.
For best performance, Amazon recommends keeping the feed size under 10MB and 30,000 messages or fewer: http://docs.developer.amazonservices.com/en_US/feeds/Feeds_SubmitFeed.html