I've tried it with Bejeweled, it works if you use the same iTunes account on both computers from where you sync. Or if you have the same iTunes account on both iPhones just download it again from the App Store
hummm i will have to try this because sometimes I sync with two computers and forget and download things on the secondary.... BUT now with push I may not need the second computer