If you don't want to use attributes on your POCO's, then you can always do it like the following:
context.Database.ExecuteSqlCommand("CREATE INDEX IX_NAME ON ...");
You can execute this statement in your custom DbInitializer derived class. I don't know any Fluent API way of doing this though.