Can I re-install a purchased app from Google's Play Store?
You can uninstall it and the market will remember that you bought it.  It'll say "purchased" in the market and you can reinstall any time. Every time I reflash a ROM I go into my downloads section of the market and I see all my purchased apps.