Yes, your paid apps are tied to your Google Account. I also have an Evo and have installed most of the same apps on my Xoom, without having to buy the apps again. Unfortunately, not all apps are compatible on the Xoom and will either not install at all, crash, or just run with a smaller window.