Baldur's Gate 2 gave you experiance for finishing quests, for killing a monster, for disarming a trap, for opening a lock...

Shadow Watch was a pretty good game with it's random campaign generator.