After having to do this myself and advise others on it I thought I might as well put it in my all new blog.
http://llawwehttam.blogspot.com/2009/12/how-to-reset-root-password-on-linux.html
I may post alternate methods if anyone has problems with this one.
