In SA, we have the VW Polo Vivo, Fiat Punto and Ford Figo as entry level vehicles. They are basically the older models (2009/2010 Polo hatch/classic, Fiat Punto and Ford Fiesta) except with some styling/aesthestic changes such as newer interior as well as bumpers and lights. So you get a brand new car with decent specs, for a great price. Not sure if those are available anywhere else, though.
The Opel Corsa and Honda Jazz (fit) are also great cars that, unlike the Mini or smart, won't be a constant reminder of how actually tiny they are (try sitting at the back if you're not pint-sized or packing luggage for a trip). The fuel economy of the opel and honda is fair as well.
I've heard that the Mini is a fun car with just a bit of ostentation, which is why many initially decide to get it.
Also, with cars like the Mini and Smart, one tends to be under the impression that replacing and fixing things will be expensive, because they're under the luxury car manufacturers.
The 2011 chev spark is also not too bad looking. I remember first seeing them in the 2nd/3rd Transformers film.
There's also the citroen c3 with it's 'only a mother could love that face' design. Not sure about fuel though.
As others have mentioned, the toyota yaris, mazda 2 and fiesta variants are great as well.
And the Peugeot 207, but I haven't been in one so I wouldn't be able to comment.
Yeah, these are what come to mind. Might add more confusion though
