Maybe try the builder pattern? (note: fairly random Google result :)
var document = new DocumentBuilder()
.FirstPageBlank()
.Name("doc1final(2).doc")
.MinimumNumberOfPages(4)
.Build();
I cannot give a full rundown of why I prefer builder over the options you give, but you have identified a large problem with a lot of code. If you think you need more than two parameters to a method you probably have your code structured wrongly (and some would argue one!).
The problem with a params object is (unless the object you create is in some way real) you just push the problem up a level, and you end up with a cluster of unrelated parameters forming the 'object'.
Your other attempts look to me like someone reaching for the builder pattern but not quite getting there :)