Stripe handles this really well. We've been using them to power the payments piece for trycelery.com. No big gotchas so far based on my experience. If you wait too long to charge, you may run into an expired credit card.

I'd say the most important thing is to clearly communicate shipping/fulfillment timing to your customers, so they know what to expect.