From Yahoo To Magento

We want to move our current site from Yahoo to Magento Commerce. The current domain: [login to view URL] will point to the new Magento Install. We will be utilizing Magento's multi store / site functionality. For example we will eventually be setting up a new site called [login to view URL] utilizing the same products that are on [login to view URL] and in the long term [login to view URL] will only sell photo frame related products. But this is a long term goal. We already have hosting in which Magento is installed see [login to view URL] for demo our site. This is fully managed hosting so they do help set things up but I do not know if it is configured optimally for performance. They will also help us ensure PCI compliance but any additional help would be appreciated. We have a basic design that needs some work and will have to be implemented as a theme for Magento. It is a little different from what we currently have plus we are open to enhancements and ideas. It must be a customer centric design with SEO in mind. We have around 7,000 products on the site that will need to be moved over. These products consist of simple products, bundles & complex products with stacked options. I can provide examples of each if required and feel free to browse the site to see for yourself. All products will have there name as the URL instead of the sku. Some skus will change to a standardized format. We can provide a data feed of all changes in any format needed to aid in the process so it this should not have much impact. ( We have 10-20 thousand more that need to be put on the site if this is a service you offer at a later date ) All images will have to be moved. This would include product insets or products that have multiple images. The categories will need to be moved over and we want some changes to some of them. We are open to ideas in this area as well. We will need a way to 301 redirect any URLs that have changed or no longer exist to the appropriate page. I would prefer a extension ( if one doesn't exist ) or something that is fairly easy so we can do it as needed. We are currently using Quickbooks Premium as our accounting software and would need to integrate with it. We are using First Data for our credit card processing. ( not sure the gateway off hand but that is not hard to lookup ). We want the ability to support Paypal (we currently support), Google Checkout & Amazon Checkout. We also need real time UPS and USPS shipping quotes. We have been looking into Magento for quit some time and are aware that a lot of the additional functionality can be provided via free extensions using Magento connect. I'm sure that I left out a few things and if any come to mind I will update you. Looking for the best price possible and a long term relationship for ongoing projects. Thank You