Zsdp, I applied for a Visa with a fraud charge no jail time and it was 10 years ago. I did eventually get approved but never got to go. My advise to you is start the process now, do not book anything. The time it takes to get your passport back is extremly long and once you recieve the visa you only have 45 days to use it............Plan as such the things you want to do then once you have your passport with the approval, get organising with flights etc and payments.....I am speaking from experience. Take your criminal record and any info you can to help with your case the less searching they have to do the better. Expect to be denied when you go for the interview.
Goodluck.