A while back Lee posted a sample that extends AutoCompleteBox which worked in Silverlight 2. Now he upgrades this sample to Silverlight 3.
I did not add/remove anything functional. just fixed the errors that are caused by the changes in base class(AutoCompleteBox).
You can try a sample here and download the code here.