You can't accelerate the autocomplete, but you can check the 'favourite' option in the address book for your most frequent contacts.
That way you can select them from the drop down menu next to the 'new mewssage' button.