PHP Autocomplete with SQL Server - fast architecture 1M row table

Need fast architecture - PHP autocomplete with SQL Server that queries a table with > 1M rows (i.e. 1,000,000 rows) Only one column, but need "like 'chars%' and like '%chars%'" to show up with '%chars%' on second half of list. Should be a dropdown list if possible. Do you have experience in this? Need a response time like google. What is the best way to do it? Need to see examples and will pay for a working prototype (could be one webpage).