What the hell?
Did the fucker even give a reason why he took your keys? I definately wouldn't have been so calm when I meet the asshole face to face....unless of course he was dressed like a ninja or something. Then I might have just walked away...