Venus of Willendorf
The Venus of Willendorf is one of the oldest goddess figures ever found, and was the oldest until the Venus of Hohle Fels was discovered in 2009. She is estimated to be over 20,000 years old and was found during the early 20th Century in Lower Austria. She is obviously completely nude, though by today's common sexual tastes, few would regard the figure as sexually stimulating. However, her sexual features are very pronounced and perhaps exaggerated and for this reason she is widely accepted as being a symbol of fertility.
It may be condescending to assume food was in short supply for this primitive society of hunters and gatherers, though it is important to note that she was carved during a time when there wasn't a McPizzaKing on every street corner. Food may not have been scarce but life would have been hard and it would be rare to find a woman in such wonderful health. Looking back, it is possible that this was seen as a very attractive figure and possibly erotic. Then again, it may just be a religious idol.
Carvings such as this have been found across most of Europe. In my opinion she is a classic example of erotic art from the time before the Greeks and Romans.