If you liked 110 then half frame is the way to go, but if your using a lab for processing check they can handle the format first or find one that can.
I had a Canon Demi until a friend borrowed it and dropped it and now have an Olympus PenEE of the two I much preferred the Canon, but both are excellent cameras with sharp lenses and usually found at very reasonable prices. You may not find the exact models you've specified but overall quality should be a bit better than 110.
Ian
Well, to say that I liked 110 might be overstating it. I haven't shot much film in quite a while, but I do still have the Auto 110 that I used quite a lot before I got my Pentax SFX. I don't really recall much about it or its image quality, but it feels nice in my hand and its small size is a big plus for this particular application. Of course, this is moot, since 110 has gone the way of the dodo.
I'm having my film handled by a local camera shop that does develop-only; I then run it through my scanner. Half-frame 35mm shouldn't be a problem for them.
I sort of came to the conclusion that I preferred the greater manual flexibility of the Canon Demi, but the EE17s are priced a little higher than I would like for what is very much a secondary-use camera. Being impatient, I picked up the Olympus EES-2 that I had spotted at a local shop. Given the choice, I prefer to inspect my potential purchases in person rather than via a few pictures and a vague description the internet. It needs light seals and the aperture is stuck, but that will be rectified. Photos to follow when it's ready to go.