If you haven't thought of it, here are two suggestions for identifying both yourself as well as your keys.  

a) Road ID - It's a bracelet that you can get for about $20 that has anything you want laser engraved on it.  I got one for jogging in case something happens while I am off the beaten path and have a medical issue or get hit by some jack-leg in a cage that doesn't yield to me.  Gave me and my wife some comfort that if something happened, I would get helped immediately with medical staff knowing my details and she would know about it asap (I have her contact info on mine as well as my medical info, blood type, etc.). I have tried to start making a habit of wearing it when I ride...sometimes I forget on my short daily commute but I try to remember when I do anything outside of my normal ride to work.  Yeah, I have a wallet and ID too but this helps if your wallet is buried in a saddle bag and you have an accident. This company provides first clas customer service and a quality product. (http://www.roadid.com/Common/default.aspx?utm_source=AdWords&utm_medium=RoadI...)

2) I have dog tags made for all of my sets of keys including my motorcycle that identify me in the event that the keys are lost.  It has my name and address/phone (use your address at your discretion...I live on a gated property so I am not too worried about someone getting as far as my mailbox) though preferably someone will call me if they are ever lost because I am probably somewhere needing them to get home!     There are several places here on the interweb you can order them from, but it gives me a sense of security knowing that IF I lose my keys, hopefully someone honest will find them and call me and hopefully not someone that wants a new motorcycle :'(

Enjoy!

I agree that too much info on your stuff can be a problem, I use one of my old AF dog tags, woven into the laces on my riding vest. So they have my SSN on them, darn near everything you do needs that these days... oh well. But it also has blood type and is clearly an indicator that i should go to a VA hospital should something happens that i need to be transported and unable to say as much. IT coveres the only need i can see for someone to ID me on a bike.

Yea, should have been a bit more location specific, it ends up just under/left of my heart, i do have my id in a wallet too, but this way i have something on either side, they dont roll people over to check wallets from a crash, if they are expedient they may get to it after you're in the ER, sometimes not even then. I've been on a few "pickups" over the years, anything helps, but yes, those are the first places EMS looks. The bracelet idea Stew posted is a great idea, but i do think it should be limited to medical info. ICE info in phone or wallet.

Tattoo your military dog tags on your ribs. If mine ever turn up again (both, tags are missing and can't find my ribs, gained a few pounds) I'm going to have it done.