People Search and My Sites

I have configured User Profile Service Application and have successfully synchronized with our company AD.  I have set up a my site host and configured everything as per the various step by step guides available.  My problem is that I get no results in the people search.  Can someone please point me in the right direction to resolve this.