Apparently the USA generally ties prescribing of the contraceptive pill to smear tests (i.e. no pap smear, no pill). I'm glad I live in the UK....
General overview of hormonal contraception
http://en.wikipedia.org/wiki/Hormonal_contraception
Why do I need a pap smear to get birth control?
http://std.about.com/od/prevention/f/papocp.htm
Added 21 Dec 09
Readers' responses to the above article "Why do i need a pap smear to get birth control?"
http://std.about.com/u/ua/stdsinthemedia/papocpua.htm
Article on the need for annual gynaecological exams for contraceptive pills - no weblink
Clinical Breast and pelvic examination requirements for hormonal contraception: current practice vs evidence
Felicia H. Stewart, Cynthia C. Harper, Charlotte E. Ellertson, David A. Grimes, George F. Sawaya, James Trussell, JAMA. 2001;285:2232-2239
Should the pill be available without prescription? Yes.
http://www.bmj.com/cgi/content/full/337/dec23_2/a3044
Are breast/pelvic exams necessary for women starting oral contraception
http://humupd.oxfordjournals.org/cgi/content/full/10/5/449
Possible role of the Pill in increased cervical cancer, and rates of risk
http://www.cancerscreening.nhs.uk/cervical/drug-safety-update-april-2008.pdf
Added 1 Feb 2010
'Should oral contraceptives be available without prescription' by James Trussell, Felicia Stewart, Malcolm Potts, Felicia Guest and Charlotte Ellerton, American Journal of Public Health, August 1993, Vol 83, No 8, pages 1095 - 1099.
Added 17 mar 2010 pill without smears (some of the cited links in this article are broken)
http://www.wellsphere.com/relationships-sex-article/on-paps-and-pelvics/26796?query=Pelvic+Exam
Added 17 mar 2010 - provision of contraceptives without a mandatory pelvic examination - the First Stop Demonstration Project
http://www.guttmacher.org/pubs/journals/3301301.html
April 2010
Blog essay on cervical screening vs pill prescription
http://dontsweat.blogspot.com/2008/07/womans-right-to-choose-beyond-abortion.html
Feb 2011
Some articles on screening v the Pill
http://www.managingcontraception.com/newsevents/dr-bob/pelvic-exam-necessary-for-contraception-rx/
http://online.wsj.com/article/SB10001424052748703584804576144161119909004.html