score:3
Yes. I have seen small bags that could have been carried going around on the baggage belt. I have personally checked a bag larger than a purse, but small enough that it could be carried on, on several occasions with several different airlines.
Some important considerations:
Other than that I don't expect a problem. I have yet to meet an airline that had a minimum size limit for checked bags.