Yes, make that a last resort. Don't reinstall your Operating System just yet.
However, what Operating System are you running on and do you have the Windows CD for that OS?
Also, when you go to Device Manager, exactly what has a Yellow Question/Exclamation mark next to it?
What did you do before the problem? (downloads, installs, hardware changes, ect...)