Android ApplicationsAll the information you could ever want about Android Applications. Learn about apps and get help with them... all here! New apps can be found and announced in the Applications Announcements forum linked below.
If you bought it from the market, you dont need to back it up. As long as you sign into the market with the same email address on the new phone, it will remember you paid for it, and let you download it again for free.
If you are talking about fully backing it up, settings and all, you would need to root.