I lost (irrevocably) a key to a Dutch-style bike lock, and the spare was lost too. My dad and I spent an entire afternoon trying to get a hacksaw in the right position and slowly (very slowly!) sawing through the hardened steel shackle.
Of course, I found the spare key sometime later, but at least I had the use of my bike in the interim.