In our assessment, the answer is NO, you need a dedicated server. PCI is a pretty grey area but I think erring on the side of caution and going with a dedicated server is the way to go. The new PCI DSS 1.2 has provisions in it for shared hosting but I do not see how it is possible to be compliant on a shared host and compliant with almost all the rest of the PCI DSS including your citation above.

PCI Is full of contradictions but I've found that a dedicated server option is the best way to to limit the number of contradictions and grey areas found in PCI DSS.