I highly recommend getting the Star Trek Complete Comic Collection DVD. It's got the DS9 relaunch comics as well as almost everything else ever. I got mine from an Amazon seller.
Yeah, it's an awesome collection. My wife picked it up for me for this past Christmas.
Amazon is still selling it new for less than $14 and free shipping on orders $25 & over.
Check it out.