Do they charge your card before the pre-order or after it ships?

No, only when the order ships.

Thank you very much, I wasn't completely certain, but I ordered Band of Brother's BD yesterday and I just wanted to make sure I had the money to cover it whenever it would draw from my account.