Yup. The installer will never let you reformat a partition that is not already formatted properly for Mac OS X. That's why you do like lagarto said and reformat using Disk Utility. The installer will then see the cleanly-formatted drive.
tooki
tooki