The best thing that you can do is get some sort of bolt extractor. They're a PITA to use, you'll probably scrape off some skin on your knuckles, but eventually they do the job.
Something like this
is what I mean. They come in all shapes and sizes, and you can probably find them at your local auto parts store or Harbor Freight.