We loved our Bob Revolution Duallie.! My son just turned 2 when our daughter was born. I used the Duallie as my everyday stroller until my daughter was 2 years old and my son was 4. Now we use the single Revolution and one sits in the seat and the other sits in the foot rest or they take turns walking.
I didn't have too many problems fitting the Duallie in doors or even through aisles. It just takes a little more practice and steering, we took ours everywhere from the mall to the amusement parks. Some of the aisles in the stores can be a little tricky, but that never bothered me.
As far as other people who got upset or felt put out by the fact that I had a double wide stroller, that also never bothered me. I figured that either they didn't have children, or didn't have children close together in age, so they didn't know what I was going through...and quite frankly, any irritation was on them. I would do my best to make sure that there was space around us for people to pass. I would also pull on the side if we were going too slow to let people pass. Really, it's all about comfort and safety for both you and your children. Some kids are okay sitting behind each other in the stroller, mine were not. And I HATED pushing what I called "The Limosine" stroller. I had a Graco Double stroller and it was a pain in the rear to push and a pain in the rear to get in and out of the car. With the Bob Duallie you just pull the cord and lift it into the back of the car (or in our case minivan). Then you pick it up by the cord and pull it open when you need it.
The Bob is so easy to use. My Dad especially liked being able to push the kids in it because it didn't hurt his back and because when people saw him pushing it, they moved out of his way (which is great because he was legally blind at the time).
We actually didn't get our Duallie until my daughter was about 3 months old. Until then I wore her in her Maya Wrap while I pushed our son in our single Revolution.
I would go to a store like USA Baby and test drive all the strollers before you buy. That was the one store that had the best selection of double strollers. If you decide to get the Bob, sign up with REI.com and wait until Labor Day or Memorial Day weekends to buy it. That's when they go on sale for 20% off which is the best price I have ever found on them. You can order it online and have it free shipped to your local store. I think I paid $525 total for the Duallie and the cupholder/key accessory bar. Reg price would have been almost $600 for both.
You should also look for used items on craigslist. The Bobs go fast on CL, so you would need to act fast. But you can save a bunch of money on it that way.