What's important are two things, first the partition type has to be FB (VMFS), and the second thing is the start sector, which has to be 128 for VMFS datastores created with version 4.x. Please take a look at the KB article I mentioned previously for the fdisk commands required to change these settings.
André