It should've backup up to the MS, assuming it was installed before you did the backup. If it came with the unit, is the game on the Clie CD so you can re-install it? Otherwise, try beaming it from your wife's Clie.
-------------------- Lisa Gade Editor in Chief, MobileTechReview