Im not quite sure if there is any quote "cheap" gem cutting machines out there but if you join a gem and fossicking club, some of them provide gem cutting machines and on some days they even hold classes to teach you how to do it properly (Or at least they do at some clubs in Victoria).
Diamond Valley Gem Club is one such club in Victoria.
There is a yearly membership fee but is much cheaper than buying a gem cutting machine.