Well, according to a Google Engineer (Who had explained this to the Writer) when a Search Engine Spider first comes to your website, it will analyze your website with basic HTML 1.0. If the Spider is successful in Analyzing your website then it will go about and your website will get indexed. If your website will be hosted with a Dedicated IP address then it will get indexed directly as the spider will be able to resolve the website directly. Due to this the website will not be accessed with Basic HTML 1.0. Hence, if the website will be resolved soon, it will get indexed soon.
The Search Engine Expert also states that the website hosted on a Shared IP address isn't bad at all.
Hope this helps...
