Absolutely get both done at the same time and in the same way. It's much easier to achieve real symmetry when done at the same time. Just choose wisely the surgeon and that may not be someone your current doctors recommend. This is the one time it life it's really worth getting the best doctors for the results that will last a lifetime.
A lot of people say leave the other breast. The doctors will tell you to leave the other breast. But you've already got cancer in one and your odds of getting it in the other are elevated. Get the breast tissue removed and reduce your risk dramatically.
I created a post for someone else about reconstruction after a question they asked. Here is a link. Hope it helps you! Also, there is a fantastic book by Kathy Steligo called The Best Reconstruction Guidebook that lists the Doctors that do them. You can also search the net once you see someone you're interested in to see how other women fared with them doing the surgery. For outstanding results go for an outstanding surgeon. Insurance pays for it even though most say it doesn't. Argue for what you want and you may just get it, I know I did. Best wishes.
http://www.medhelp.org/posts/Breast-Cancer/Trans-flap-vs-implants/show/1308880?personal_page_id=384050