I think this is a great idea, and I am completely in favour <img src="/ubbthreads/images/graemlins/smile.gif" alt="" />
Not only does it aid replayability, as Lepel says, but it also adds to the actual role playing side, as the character has a choice of approaches in situations which allow for characterisation.
I like the idea that what the character does might make some things easier and others harder, and that his/her actions have an impact upon the world as a whole.
To me, this is a great approach <img src="/ubbthreads/images/graemlins/smile.gif" alt="" />