I'd be wary of finding 'deals' as there have been reports of people copying the DVDs and selling them for half price although the copies are even poor copies. I'd definitely look at Craigslist but you might want to see the set and make sure it looks 'official' before exchanging any money.
We also don't allow discussion of beach body coaches here.
One thing you might want to do is a) go to the beachbody forums and ask about upcoming deals or b) friend the target videos you want on facebook. I often see deals posted on facebook (I'm a friend of p90x).
The deals aren't anything like half off but you may get free shipping or something.
Stephanie - We don't allow solicitors here and we have had quite a few beach body coaches sign up just to sell DVDs. Beach body coaches are based on an MLM model which we also don't support because you tend to get biased reviews because the people giving the reviews are also the ones making the money from selling the product. So rather than we allow people to point to certain coaches and remain fair and impartial, we'd direct you instead to the Beach body website. If you choose to find a coach on your own, we don't have an issue but would rather not list coaches/discuss coaches here.
I hear ya on the ridiculous shipping charges...if you seen the BBL box you'd know it doesn't cost more than $10 to ship. they don't have coupon codes like they used to a few years back, but if you subscribe to their beachbody newsletter they sometimes have deals like $10 off or cheaper shipping.
I was able to get the complete BrazilButtLift (including deluxe) shipped for around $6, so that was a good deal to me since the shipping usually bites.