Code:
{if $product.avail eq 0} this is out of stock {/if}
Once a product has sold, you could move them to a separate category (that acts like an archive), for which you could have custom catagory and product page templates for.
Loads of ways of doing it. I don't think you need any kind of gallery or photo album for the job. Just a few templates will need adding/tweaking.