I've started using Eloquii's service. You actually pick out the clothes you want to rent and they send you a selection of those you picked. I did it mostly because my work clothing situation is sad right now, and I am going in 1x week again and don't want to wear jeans all the time. I also was tired of wearing old things (granted, old things I haven't worn in 17 years) and wanted to feel better about my clothing situation.
I've enjoyed it - I've tried things I would never have bought, and Eloquii also lets you buy stuff you like at a deep discount. Seriously the discount is dangerous because I keep buying the cute skirts and tops because they are hella cheap. Having said that, Eloquii has a trendier profile than Avenue or Lane Bryant, so some of their items might not be things you are willing to wear, depending on comfort level. Having said that, though, I have enjoyed it and it has made me willing to try some new stuff because I am not committed to it permanently.
I totally think it is worth trying one of these services, especially as you venture into new territory where you don't have any sizes in your closet and you want new stuff!