"Nothing in the Koran specifically states that the faithful are allotted 72 virgins apiece. For this elaboration we turn to the hadith, traditional sayings traced with varying degrees of credibility to Muhammad. Hadith number 2,562 in the collection known as the Sunan al-Tirmidhi says, "The least [reward] for the people of Heaven is 80,000 servants and 72 wives, over which stands a dome of pearls, aquamarine and ruby.""
http://www.straightdope.com/columns/011214.html