In Fallout 2, not only did many stats confer different bonuses, but also dialogue options and storylines changed. The most famous example of this would be playing a character with 1 point in intelligence, wherein many dialogue options reverted to 'Ugh?' or suggesting violent courses of action in situations where violence isn't needed.

In Dragon Age: Origins, I really felt as if all the different origins did was give each character a different quest to start the game with, rather than have a more pronounced effect on gameplay. I think The Escapist Magazines' Yahtzee nailed it on the head when he mentioned that you basically would swap certain words out of sentences and replace them with others.