You can get EPA certified on-line for $15:
http://www.imaca.org/. It involves taking a couple dozen open-book multiple choice exam - it takes maybe an hour of your time. You can print the certification directly from their website.
Also, I've made maybe three R-12 purchases on eBay and have been asked for the certification only once.