I've been using BB for a couple of years. I have had very limited problems with them, mostly due to movies lost in transit which I have heard happens on both sides. But, beyond that, the service has only gotten a bit better IMO.
The ability to return a movie to a store and pick one up, in person, is awesome. Period. You finish watching your movies on Sunday, then head over to a store Sunday night or Monday AM and you can go home with three replacement flicks to watch anytime that week.
Add to that, at least for me, I get the 'free in store rental' coupons that are actually good for either movies or video games. So, I can rent a PS3 game and try it out before I buy any of them. Definitely worth it considering the current price of games.
Some people seem to be very proactive about saying how bad BB is and how great Netflix is, but it just hasn't been a bad experience at all for us with BB Online. Plus the added benefit of returning to a store is a huge perk. The idea that their hundreds of stores may be ramped up to leverage titles going out against titles coming in is a very serious benefit to BB down the road if they do things correctly. That is, any store that gets a movie returned, instead of pushing it to a shipping center, could actually just stick it back in a new envelope and ship it directly to the next customer. It improves availability and turn around time if done properly.
Anyway - no complaints here, and high praise for the stores.
FYI: I'm about 2 or 3 miles from a BB store. Opposite direction from my office. But, the few minutes it takes to drive down there so I can pick up a movie has always been well worth it. Especially when that Friday night special movie craving kicks in.