I've had my account hijacked once on Steam, and thought I'd never get it back because of the same "proof" problem you mentioned. I emailed Steam support with a product activation key from an email receipt (I think it was Half Life 2) and they used this as proof that I was the legitimate account owner and set things straight within a day. Its not nearly like you're making it out to be.
Slashdot Mirror
I've had my account hijacked once on Steam, and thought I'd never get it back because of the same "proof" problem you mentioned. I emailed Steam support with a product activation key from an email receipt (I think it was Half Life 2) and they used this as proof that I was the legitimate account owner and set things straight within a day. Its not nearly like you're making it out to be.
Check out Painkiller. Lots of fun.
The old game by Monolith? Tough to get running on Windows XP correctly, I'd pay good $$$ for a working port.