You can pretty much do whatever you want - you can go to admin / system /settings / checkout, and have it so customers can checkout even if stock is at zero.
Then change existing messages via languages or add in a html block to let customers know it is a back order.
Or, if all your products are back orders, just change the messages / add in the html and leave the stock full.
My impression was payment processors do not like back orders though.