I used the method HSSFDateUtil.isCellDateFormatted but it does not detect the format [Black]dd-mmm-yyyy as date. Tested with version 3.0.2 FINAL and 3.1 BETA2.
Excel date formatting appears to be even more bizare than I'd previously thought... Fix committed to svn trunk