My daughter has a 2012 or so Soul and loves it. She keeps it in eco-drive, therefore a snail has more pickup, but she does love it. US News & WR says it's the 2018 best basic car for the money.
I have fallen in internet-love with a pink Chevy Spark, but hooo weeee, that thing is small. Not quite as small as the Honda Fit, but near.
I have an irrational fear of Hondas because of some kind of chain that will need replacing, that costs $2K last time I heard. On other brands whatever it does is not a chain like on Hondas, is my understanding.
OK, a few things I'd add here.
Do yourself a favor and walk away from any thoughts of a Spark. You can do better...far better. As for size, the Spark is actually smaller than the Fit....much smaller. The Fit is not only physically bigger, but is considered one of the most efficient uses of interior space in the industry. The room inside the Fit is astounding...we had one.
Yes, your fear of Honda is irrational, very much so. I can only presume you're thinking of a timing chain. All cars have either a timing chain or a timing belt. Honda uses a mix, depending on what model and what year/engine. However, there is no known issue with Honda belts or chains. In fact, Honda builds pretty much the most reliable vehicles on the planet, bar none. If a car has a timing belt...whether Honda, Toyota, Mazda or any brand, it will need replacing at some point. Belts are wear items but there's nothing special, troublesome or expensive about Honda's belts...in fact they'll likely last longer than most. So I'd put that fear of Honda aside, there's no reason for it.
Same for Toyota. The airbag issue is the supplier Takata, not Toyota. It effected Toyota, Honda, BMW, Chevy, you name it. Toyota, like Honda, builds the most reliable cars out there. Really, Honda and Toyota are at the head of the class when it comes to solid, reliable cars...better than anyone else out there. If you need solid transportation, you're tying one hand behind your back by discounting Toyota and Honda (especially for reasons that really have no factual basis).
If you like the Soul, I would highly recommend one. Hyundai and Kia are fantastic values. They aren't quite as refined as Honda and Toyota, but their cars are packed with features for a good value (especially used) and are quite reliable. We've had a Kia for 11 straight years now, and I just got rid of a Hyundai which I really liked (Elantra). The Soul would be a good buy.
Used car prices aren't all that high...in fact they're pretty stable, if not slightly declining. You just need to know how to find a good deal.