Can some one point me to a link which shows how to use a AutoCompleteExtender with a WCF service.
Did you try google?
The first result shows how with a simple example.