1.At what record numbers in a table should partitioning be considered.

2. I have a query running against a table with 14 million records and a predicate against a number column that is indexed but is running very slow(74ms). Any ideas on how to resolve this

3. Any other solutions in addition to a partioning scheme.