Thanks everyone for the suggestions, nice to see a fellow Utahn here as well!
The tikit and a used brompton sound like amazing rides, I might have to see if I can hold out for one...
I also saw some positive comments about the CarryMe, but I can't get over how small those wheels are!