I know immediately, usually within a few miles.

On a side note: if you want to get a really good test ride out of some bikes, take your own saddle and clipless pedals. Most shops have no issue at all with switching saddles for you. (they *know* the magic of a good-fitting saddle!)