What was the first video game available for pre-order

I'm going for some very hyped game. Like a popular FPS (UT/Half Life)?
Or should we go further back?