When I pre-ordered Silent Hill 4 & Kingdom Under Fire, I ordered 2 other games, since it made the shipping charge easier to deal with.
They billed me for the two non-preorder games, including the full shipping charge, though they authorized my card for the full amount at the time of the order.
When Silent Hill 4 shipped, they charged me for the cost of the game and no shipping charge, since they did the full charge on the first shipment.
When KUF ships, they should do the same thing, purchase price of game and no shipping charge.
As I preordered DOA:U, they authorized my card, but it'll fall off within 3 or so days. When it ships, they'll charge the $37.99 onto my card.