As for the Versa, I almost considered a Versa! I was going to buy the base, stripped down model with crank windows and no A/C. Couldn't find any at dealers and none would special order one for me. I did find a used one with 7K miles, but it was priced at 13000 (new, they stickered for $9990). For $1k more, I got a brand new Focus with power windows and A/C (although, they are two things I could easily do without)
The spark is a pretty neat car and I would consider a used one in a few years for bombing around going back and fourth to work, going to the gym, etc. Even though they don't have the greatest driving dynamics, I'm sure they'll be dirt cheap and I won't have to ruin a "good" car with the daily bumps and bruises.
An Aveo is still in the running ... I just though since it was the same size as the Fiesta and Sonic that it would drive as such. I drove the Fiesta and it was kind of a fun car to drive ... aside from the DCT staying in 3rd gear and redlining going 55. Hmm.