That sucks. I assume you didn't upload your save data with facebook/game center/code at least once? If you did that at any point you could try loading it on another device and your save would be carried over from where you stopped playing.
Yeah,it actually works pretty well. I have two iphones, and they are both always sync'd up perfectly without me doing anything other than the initial gamecenter connection.