You know... The option to have your app data back up is built into Android OS... Settings>Privacy Settings>
Check the following:
Back up my data
Hell, they're even enabled by default.... Or at least they were with my phone (HTC Desire).
HTC One (stock 4.1.2 JB)
HTC One X (stock 4.1.1 JB, rooted)
Samsung Omnia 7 (7.5 Mango, interop-unlocked)