I believe the Resin Bitcoins were the first "physical" Bitcoins: https://bitcointalk.org/index.php?topic=21885.80
I updated the list to reflect this insight, nhodges. If somebody still defers, please let me know.
Included now, Peter Lambert (any relation to Kenny?), but as you'll see, I still kept the first physical coin (updated, too) on the list.
I took the liberty, Stephen Gornick, to site this quote on the first post of this thread. I truly didn't see that before, but now that I have I feel it doesn't negate nor takeaway from the Wiki page. In fact, I believe this will help that page (200+ views) once this list grows and is migrated over to there by some member here.
Any other firsts, comments or corrections?