110 is a larger format than 120, I wish I could get some film, my camera would need a rather large pocket but that's what they were made for. Joking apart my Alliance Roll Film Camera co camera takes 5"x4" negatives on 110 roll film
Personally I don't like grain so would suggest a 120 folding camera, I have a couple of post WWII Agfa's that cost me around £5 ($6.5) each and are in excellent condition.
35mm I recently bought a couple of Praktina FX2 cameras one with the legendary CZJ 58mm f2. Biotar lens the other with a Tessar, one with the Biotar was £35 body was engraved dropping it's value, the other with a Tessar was £30 but near mint and with a cas. These are 1950's professional cameras funky, fun, and remarkably good.
Or get a cheap Russian rangefinder camera with an f2 50mm Jupiter 8, a Fed 3, Zorki 4, or a Kiev 4.
Ian