I've said before, I believe I'm single - but not available (which I firmly believe facebook should add as a relationship status option).
But if you are truly single (as in, not dating anyone) - what stage are you? How About We helps us figure that out, with the Eight Degrees of Singlehood.
Where do you fall? Have any to add?