If you're totally out of room, then you need a new passport, and could possibly be refused entry. Having only a few spaces shouldn't be an issue, but some places it is. I know South Africa requires a full untouched page or you will be refused. The Ireland stamp I have takes up a whole page. Not sure how many other places are like that