I'd recommend a fixed screen - you get way more bang for your buck given it doesn't need to be tab tensioned to maintain its composure over time. I'd also rethink your screen size... you'll want bigger after you get used to the size. I'm max'd out at a 110" diag 16:9 screen in a 10.5' wide room, and I sometimes wish I had a tiny bit more screen sometimes. I sit about 9-10' away.
If you do want a smaller screen, I still wouldn't go smaller than 100" diag IMO. I know it sounds crazy when coming from flat panels, but keep in mind the screen size going up in this range is only going to tweak the price a very very small amount. If you're not going to watch a ton of 3D, I'd even think about a 110-120" screen personally...
Now, as for projectors, I wouldn't say any of those is going to give absolutely killer black levels. B-stock JVC's and Epson 5020/5030 are probably the cheaper projectors that are going to get you really low black floors. That said, low black levels in and of themselves aren't the most important thing in an image, as shadow detail is also important - so don't get too caught up in JUST the black level.
The Mitsubishi HC7900DW is on blowout now (Mitsu is exiting the PJ business), and it's $799 shipped at BHPhoto. This was originally a $1500-2000 projector, so it's performance is pretty stellar for a now <$1k DLP projector. It doesn't have a ton of light output, but at your small screen size (even at 100") you won't need it. The black levels and contrast are a step above the Benq W1070 due to having two irises, one variable (irii?). It's also got Mitsubishi's awesome build quality. The only potential negative is it does have a large vertical offset, so you need enough height to install it for your desired screen location. Off the top of my head, for a 110" screen you need it between 10" and 25" above the top of the screen. It does have more lens shift than the W1070 by quite a margin, but as you can see, you need that badboy mounted up against the ceiling for most screen heights. It's pretty quiet for a DLP projector, and mounting it up high does cut down on the fan noise reaching you slightly.
I'm not a huge lower end 3LCD fan vs. DLPs, so my opinion is also biased by that, but I'm not that impressed with the 8350 given its price, and really not impressed with the 3020 I saw. It's bright... that's about all I saw I liked given the $$$ on the price tag.
Give the HC7900DW a look - it's a great projector for the money if it fits in your room.