I don't think there is a single solution for all types of street, as it really depends.
My old flat was on a dead-end road in greater London. The estate was built with seperate garage blocks, but the garages are too small to fit the cars of today. It's a narrow road, so all residents park half on and half off the curb which means the bin lorry can just get past. There was just about enough space to fit everyone's car, until 2 properties decided to acquire 3 long cars each! Everyone seems content to walk on the road, given it is a cul-de-sac anyway. The best solution here to me is to just remove the pavements entirely and make the entire street a shared space (There are neighbouring roads with lots of space where one could park instead, but the residents of those roads get very angry if you park there and don't live there, despite them not using the space). Banning pavement parking on this street would be very unpopular with the street's residents.
Estates like this should not get past planning permission stage nowadays, yet somehow they do. In fact another block of flats got approved and built on the street, despite me commenting that there were insufficient parking spaces and the garage spaces on the plan had such tight angles to get into that it is unlikely any driver would ever use them.
My current house is a typical terrace house. You can always find a space nearby so parking hasn't been an issue to me. Some residents want a guaranteed space available right outside their front door though, so have got dropped curbs fitted and turned their gardens in driveways by getting rid of their front walls and concreting over their entire property frontage. I think that looks very ugly, especially if too many neighbouring properties do it, as you end up with a massive concrete expanse. One of my neighbours' solutions was to buy 2 cones which he leaves on the road to "reserve" his space when he is out! Banning pavement parking on a road like this would be fine, but pointless as no-one parks on the pavement anyway.
I do have a car even though I don't "need" one, but it is quite a small car. I tried car sharing clubs and rental cars, and the experience wasn't great. Sometimes I would arrive and the car wouldn't be there, or my journey would take longer than expected and I'd be stressing about getting it back in time. Also, the times when you most need a car, Christmas etc, are when everyone else also wants one so there are few cars available. It was just a lot of hassle and stress.