Pre-Order/Back Order - Items not in stock.
Order Received - Items are in stock, they've noted your order.
Processing - This basically means that they are taking the money now, if you paid up front, i don't think you'll see this one.
Preparing Order - Your payment was successful, and they're preparing your item for dispatch.
Shipped - Duh, thats obvious.