Well, if you spoke with a relationship tech they wouldn't be able to issue service out to you at all. They don't have the permissions on their software to handle customers outside their public/corporate accounts.
When I say pull all the parts, I mean everything in the system. Pull everything out of it except for the memory and boot it up. It won't hurt anything, kind of like booting up a desktop with only mem/vid/mb/cpu installed. It just won't do anything cept sit there at the bios page.
Mainly why I suggest that is to see if you have any lockup problems when all the components are removed from the system. I would definitely flash the bios first, you can get the latest update from the support website.
Dell Support
If they give you a load of crap about reformatting will fix your problem that is just utter BS. If you are having the problem before you ever even start to load windows then it has nothing to do with the operating system.
Just remember when you talk to them, to be calm but firm when you tell them what it's doing. Mention to them that it does it right when you turn the system on, before windows ever begins to load.
If it truly is hanging at the bios screen as you've said, then it's not software causing the problem. Just talk to a manager, they'll be reluctant to let you speak to one, but they will if you ask them a few times. Remember a manager isn't very technically advised, they just manage the techs. So some of the issues you tell them about they may not understand, they just go by what the tech says.
If they continue to want you to reformat, then do it. Then if the problem keeps occuring they have it noted that you've already tried that and now it's time for something else.
My suggestions before you call them.
Download latest bios, flash it.
Remove all components (memory, battery, harddrive, dvd/cdrw, any pcmcia cards) The hard drive is on the side, held in by one or two screws. Just push the black piece down once you remove the screw and the drive will pull out. Don't break anything, although I doubt you will.
After you've done that, even though this doesn't have anything to do with your problem on the newer notebooks, make sure all the screws on the bottom are tightened, probably 12-13 screws in total. Then put the memory back in, make sure it's seated real good. Then hook it up to a ac adapter and turn it on. Do that a few times, see if it hangs up at all.
If it doesn't, then turn it off and put the hard drive back in. Boot it up a few times, see if it has any problems with hanging.
Then so for each component. The point in doing this is to see if any one component shows itself to be the problem.
Another thing, but since you said it does it at bios this doesn't apply. Would be to boot into safe mode on windows. Hit F5 or F8 (boot screen) right before windows starts to load. Just hit a few times and it'll go into safe mode. The only point in this is to make sure possibly a driver isn't causing windows to hang. However, since you stated it does it in the bios, there is no way a driver issue is causing this problem.
I'd try all these steps and when you call support, tell them what types of problems you've been having, that you've tried all the steps above and tell them what they were. When you tell them all that, it cuts them off from being able to blame it on software and forces them to issue service on the system. If they ask you if you've ran dell diags, make sure you tell them yes. If infact you have, if not even though they rarely turn up problems, especially inconsistant ones I suggest running diags on the system a few times. See if any errors occur.
You can download the latest version of dell diags from their website.
Url is below
Dell File Library
Trust me, I know how these things can act up. I was a Level II tech for Dell Relationship (which is the techs tech, basically). You'll never talk to one of these people, when a tech has a problem they can't resolve they ask Level II techs if they know a solution for it. After which I was promoted to a SAM (Service Acct Manager) for Dell Relationship. Home/Small Business have different policies than Relationship, so just be polite/calm when you speak to them. If you are, you're a lot more likely to get your issue resolved quickly.
Try the things I said, if you still have problems. Call support and tell them what you did, then ask if they know anything else that could cause the problems besides hardware. New issues come up with these systems all the time, I haven't worked for them since Aug 2001. The latest system out back then was the I8000. Depot service wouldn't be a bad thing, if they don't want to issue service for a motherboard replacement. This is however, if flashing the bios and removing all the components still turns up with the problem.
Good luck.