Following this 'How-to' post step by step would be a good start. It should have most of the info you need with regards to unlocking, rooting and installing custom ROM's:
There was indeed an OTA for my phone which updated HBOOT to 1.36. Updated to CM10.1 with no dramas and was much simpler than I anticipated.
Thanks everyone for all the advice!