You can create constraints on table variables, and I was under the impresion that constraints would create an index.

declare @TableVariable table(Col1 int,

...