We have had our two cats for nearly a year now - my first pets, except for rubbish goldfish when I was a kid! The house is empty from 9am when DH returns from the school run and then goes out to work, until 1500 when I return briefly before going to pick up DD. We go out again two days a week for DD's activities, and spend quite a bit of time out of the house at weekends. The cats don't seem in the least bit put out by this, even when we got them at eight weeks old they were fine. They were already incredibly independent at that age. I think the key thing with this is that there are two of them, and more recently that they're let out.
They haven't brought anything dead (or worse - alive) into the house, although they have managed to kill a frog and a moth in the garden. They frequently kill and eat (ew) flies in the house, which is great!
They have scratched the sofas to buggery, which is especially annoying as they have a very nice cat tree in the living room. Trying to stop that now (for the future, when we get better sofas, rather than for the present) with Sticky Paws tape, which is really pissing them off! I didn't think they'd climbed the curtains as kittens, until I noticed one day that the blackout lining of our bedroom curtains was letting through little pinholes of light - they'd climbed the INSIDE of the curtains while no one was looking.
Neither has shat on the floor, in fact one of them always made it into his litter box even when he was eight weeks old and had diarrhoea, poor little might. One of them ONE weed on the dining room floor, and one of them weed on a paper bag (random).
I do agree that young rescue cats are the most sensible option - fortunately we got lucky (so far) with our kittens. They will JUST about be picked up for a cuddle (one more than the other) and like to rub up against us. One is particularly chatty, chirrups all the time, while the other comes into the room and shouts at us. They often like to cuddle up with us on the bed at night (not allowed to sleep there though) but sadly have gone off the idea of kipping on laps in the evening (boo).