Validate Primary Key and Index Selection
I wouldn't get too hung up on estimating the correct indexes ahead of time.  Make the ones you think you'll need then watch the missing index DMV's after you get some data in the table.  

In my experience, it's pretty difficult to correctly estimate the indexes that will have the biggest impact until you start actually querying the data, unless you know EXACTLY the queries you will use.  If you DO know exactly the queries you will be using, post them so we can help you.

You will also want to view the estimated and actual execution plans for any queries you do make, looking for table scans with an eye to converting them into index seeks.