Just saw this on the tvshowsondvd site, stating that Season One of Hawaii Five-0 will be released on 27th February 2007. It will be a 7 disc set containing the 23 episodes, including the tv movie 'Cocoon' which kicked off the series.

http://www.tvshowsondvd.com/newsitem.cfm?NewsID=6584