Seriously, have a test drive in a Cactus. You can pick up nearly new ones for £12k, the 1.2 petrol is plenty quick enough or the 1.6 diesel will do 70mpg. Plenty of room inside and that bit different.
I got one as my choice of company car and have to say I find it hard to fault (i'm no fan of new cars generally). Wife loves it so much that she wants me to buy it when the time is up to replace it.