Magento Store

We are looking for a magento expert that is happy to install a Magento store. The site currently runs an aspx content management system on the site and we are open to suggestions whether it's recommended to run the store on the same server or a different one (linux for example). We need someone to install Magento, create the design template/css on the basis of provided psd design (attention to detail crucial). You will also guide us through implementation. We need somebody that is happy to provide training in how to use the store (needs to speak good english), upload many products at once etc. Please provide pricing, realistic timing from start to finish and references. Thanks