Uhm... Devious... wherever you bought that pre-order from must be full of monkeys:
http://www.3drealms.com/duke4/ (Wow! Incredible number of smilies on that page).
http://www.3drealms.com/duke4/ (Wow! Incredible number of smilies on that page).
No, you cannot pre-order the game. If you see some online store saying "We are taking pre-orders", they're just trying to get your money (they usually also make up their own supposed "insider release date info", too). There is no release date set, we are not taking pre-orders for the game. End of story.