Strategy is most fun for me, as long as it's done right (the old Ensemble Studios, Starcraft, Myst, Riven, Chess, etc.).
Shooters/Action/Horror games can get very old very quickly, regardless of quality.
RPG can be very fun for a long time, but can often get boring at times.
Strategy never gets old for me.