Tricky to answer without knowing more about the application and the type of querying. Can you give more details?

Multiple single-column indexes are a common practice on DW/DSS fact tables, less common on OLTP.