Season Five is coming on November 18, 2008. Here is the link on TSOD. CBS is releasing this show on a nice pace.

http://www.tvshowsondvd.com/news/Hawaii-Five-O-Season-5/10185

Thanks for the update. November is certainly going to be a busy month for dvd releases.