Researching Historical Military Records

Whilst I have managed to download medal rolls for free from the UK National Archives web site, I have found it more difficult to access other archived service records via sites such as Findmypast.com. I will be interested to receive any useful tips to help me track down supplementary service records (particularly for the Victorian Era)