Half.com has some good deals for like new and new copies of it on DVD ($20 or less). Pick up Season One now for cheap so you get hooked, then wait for a good sale for the rest.
One of the many finer points of Dexter is that every season wraps up most of the plot points related to that season, nothing major is left hanging.