Olle,
The recommended upgrade path would be to 6.2.8 and then to 7.3.1.
I would recommend doing this on a local copy of the site. Once upgraded and tested, move the upgraded site live. Make backups before and after so that you can restore if something isn't right.
For a tutorial:
http://www.dnncreative.com/Tutorial...fault.aspx