Yeah, that should work.
The free version of TB only allows you to restore on an app by app basis so you'll need to let the handset download the apps via the market again, then restore the data associated with your games etc. Alternatively, if you buy the paid version, you can restore all your apps at once, then use the market doctor to link them to your market account/handset again.
Only restore user data btw.