As I mentioned in the posting above, a number of healthcare providers do appear to bill Medicare correctly for the free yearly PSA screening exam. Here is a list I found by googling "G0103 V76.44". ( The correct billing code pair is HPSPC screening code G0103 and ICD-9 diagnosis code V76.44.)
CMS itself - Quick Reference Chart
Hill and Associates - Coding Compliance Professionals - Chart
NHIC Corp., an ISO 9001:2000 Certified Quality Management System, is the official Medicare Part B contractor for Maine, Massachusetts, New Hampshire, and Vermont - Provider Education Chart.
Medscape, which offers specialists, primary care physicians, and other health professionals the Web's most robust and integrated medical information and educational tools - Tables.
The California Academy of Family Physicians shows the CMS chart same as CMS above.
Virginia Commonwealth University shows the CMS chart.
PBSI Medicare Services in Louisiana has a great chart.
Wheaton Partners / Codemap in Barrington, Illinois, a major publisher, posts a printable sheet.
Their "The 2009 CodeMap® Reimbursement Manual for Lab and Pathology provides all the information required to submit Medicare claims and minimize errors..."
The Alabama Practice-Based CME Network has a Guidlines For Providers with correct codes.
This is a work in progress... many more good ones to be listed.