The classic Megaman series were all pretty hard (Except 8, it just sucked balls).
Portal: Prelude. The challenges were impossible...