I like challenges that aren't impossible and generally just change how you normally play.
Right now I'm playing World of Mixed Martial Arts 3, a MMA dynasty game with specific rules on who I can sign to fight and how I engage in my strategy.
But here's some of my own:
- In Baldur's Gate (1, 2, or Trilogy), make a chaotic character who randomly switches between good and evil acts. Perhaps roll a 1d6 with 1-2 being a good action, 3-4 being neutral, 5-6 being evil. Only make your own character, and have a balanced party of NPC's on both sides of alignment trying to keep them together. For even more fun, try to have NPC's that hate each other and keep them from killing each other.
- In Temple of Elemental Evil, keep the five character slots rule, never use any NPC's, and keep yourself restricted to one class per character and only one dedicated healer. No multiclassing, and no using multiple classes with healing. IE) No healing Druid & Cleric. You can use any class as long as they do not have extra healing (or you spec them away from it).
- In Majesty HD Gold; never use flags. Ever. No attack or reward flags. The AI has to figure out what to do on their own. Your maps may never end this way!
- In Master of Magic; do not summon creatures or heroes. Only creatures you can build normally and heroes that appear. Additionally, you can only use one type of magic and cannot use the alchemy perk to transfuse gold into mana at a 1 to 1 ratio.
- Arcanum; Make an exclusive mage but do not use harm OR teleport. Ever. Good luck.
- Theme Hospital; See how far you can get with just five doctors on every map. I doubt you can win very much.
- Mount & Blade: Never use NPC's. Also keep Wound Treatment, First Aid & Surgery at 1 or below.
- Space Rangers 2; Be a complete pirate, killing or robbing every innocent civilian you can while avoiding potentially "good" quests you could do.
I'm sure there's more I can think up, but that's all for now.