I don't know that it's going to work with a broiler, as you'll likely brown the top too much. You might be able to get away with your oven as hot as it'll go and a pre-heated pizza stone.
As for broiler temperature -- I don't think I've ever set mine to anything less than all the way up when using it. (but then again, I have an electric oven)
This depends on a lot of things.
The idea of preheating is that you want to get all the surfaces inside your oven (walls, floor, door, racks) up to the desired cooking temperature. This makes for more even temperatures throughout the oven, and gives a little thermal mass so you don't lose ALL your heat when you open the door for a few seconds or put something cold in there.
Then there's the question of what you're putting in the oven. An aluminum sheet with a few room temperature cookies on it won't pull the temperature in the oven down like a 25 pound turkey that's 40F/5C inside. You want to be more careful to do a complete preheat if you're going to be soaking up a lot of your starting heat.
Our oven, which has a large baking stone in the bottom all the time, takes a while to get uniformly up to temperature, even after the oven says it's preheated, because the stone doesn't heat up as fast as the rest of the surfaces. It takes at least 20 minutes after the "I'm fully heated" beep before the stone is fully up to temp. We have problems with things baking poorly if we don't preheat for quite a while, but on the upside, if we put a cold roast in or open the door a lot, the temperature in the oven stays pretty high.
If your oven is lightweight, flimsy or drafty, it may be as hot as it's going to get the moment the preheat alert goes off.
45 minutes is probably a lot more preheat than you'll need in almost any case. In some cases even 15 minutes is more than you need. It really depends on your oven and what you're putting in.
Best Answer
There are some ovens out there that beep after a given amount of time, if they've hit the correct temperature or not.
Most of the residential ovens I've dealt with likely aren't at 400F within 10 minutes. It's possible that the recipe writer wants the dish going in before preheating is finished, but they have no way of knowing how long it takes your oven to heat up, so those instructions are going to give inconsistent results.