Here is a list of scenarios that have run in the past two years:
Battle of Britain 2006 (September, 2006)
Operation Downfall (July, 2006)
Stalin's Fourth (April, 2006)
Fire Over Malta (November, 2005)
Coral Sea (April, 2005)
Rangoon, '42 (October, 2004)
Battle of Britain 2004 (August, 2004)
I've very much enjoyed them, and they are all quite different. Pearl Harbor is the next scenario, and it will be yet again quite different from those.
Also, the number of scenarios run per year is picking up, which I like very much.
Except for BoB 2006 (a repeat of BoB 2004), all are new, so I don't see them as being the same year after year. As for whether or not they were fun for a particular person, well, that depends on personal taste. Me, I liked them.
2006 will have had 3 new scenarios and one run of a past popular one. I think it will work best to have a couple new ones per year and a couple re-runs of past popular ones per year. Having every scenario run be a new design is too inefficient (not allowing more than about 2 scenarios per year), and you don't get a chance to play in past favorites ever.