Yeah, that's certainly an unfortunate situation :( . All of your content will transfer to a new theme, but it will be some work to redo settings/options and other customizations. For sure, start off by making a Child Theme - so that your changes won't be overwritten when the theme is updated:
So far as a theme, I'd look for one that is current, has lots of users (see downloads number) and is well supported - check the forum for the theme. These are all good in that respect - in fact, all have their own dedicated forums and excellent free help from the developer:
You'll find those any many more great themes here:
The new default twentytwelve theme is excellent as well.