i don't think you hit a sore spot, sleeping dog, and i don't think people are keeping anything from you, just because you are new or anything like that, i think in the current unix climate, there's less keeping secrets than there is in a lot of other systems related circles.
I do think though that a reinstall would be your best option, you could just get the spankinest newest version of whatever distro you want (usually for free, red hat 7.3 is out now for instance) and bob's your uncle, there you go, set your own root password! I'm afraid cryptography is not my strong point so that's what i'd do.
As VoidMain says though, physical access is definitely the key, I saw a thread elsewhere, i'll try and look it up so i can post the url here... The only reasons i can think of that you might be hesitant to reinstall is if you had data on the computer that you didn't want to lose, or if you didn't actually have any linux install media to do a reinstall from... wait and i'll get that url...
here's the first thread i was thinking of, Brion posts a solution that you could employ.
Here's another thread about this topic.
And here's the thread i was thinking of initially, although it doesn't seem to be as informative as the other two on reflection.
Good luck! and let us know how you get on.
[ May 28, 2002: Message edited by: Calum ]