This question was actually asked by John Stillwell in a comment to an answer to this question. I thought I would advertise it as a separate question since no one has yet answered and I am also curious about it.

Question: Is the existence of a non-principal ultra-filter on $\omega$ a weaker assumption than the existence of a well-ordering of $\mathbb{R}$?