Or even countably infinite :) One could argue that all finite sets are countable since it's not too hard to find a surjection from the naturals to a given finite set.

(Intended to be mildly humorous.)