I recall reading that the main problem with 110 film was that the cartridge didn't hold it flat enough? With the usual cheap 110 cameras (anyone else have one which was barely bigger than the cartridge itself? I see the Lomo company have got hold of the tooling for them now) this didn't make a lot of difference. Pentax and Minolta made SLRs for the format though, the 18mm and 50mm lenses for the Pentax apparently stack up very well indeed.
In all honesty the price of a good 35mm SLR is now so low that the only reason for using cheap old cameras is, well, if you enjoy using them!