I'm with schumi and the Vise Grips idea. I've used them many times with great success. Every man, oops, everyone should own Vice Grips anyway, there will always be a need for them sooner or later.
If the screw is a recessed, then you're more or less limited to drilling it out.