For rusted screws/bolts, you can usually pick up a cheap Impact Driver set with all the regular, phillips, torx, etc. heads you'll probably need for $10-$15.
With fasteners that are rusted like that, "shocking" them loose is a good way to start while the head is still in usable condition. Once it's stripped though...