If you look at the themes that are already available I think it is pretty obvious what are the most popular features. But if you want to please everyone then create a themes that does everything and include an option to disable what they don't want to use. That should be a good callenge :)