Mahalo has a unique search result which is quite satisfying and neatly packaged.
Here is another list of results for Christmas stamps and holiday stamps.
I wonder if there are any sites displaying more unusual Christmas stamps?
Reading through Art Blog by Bob I came across a poll for Christmas stamps from different countries. Which stamps would you vote for?