How about a new Seat Altea?It definately doesn't look normal!.
Second Hand Audi A2 or Mercedes A-class?
Citreon Berlingo(van with windows!)?
Peugeot 1007(with the electric sliding doors)?
Honda Jazz(we had one in the other day with a 7 speed tiptronic box.Totally unnecessary,but fun!) or Civic.
Minis are great fun to drive,but the rear seat space is as good as useless.
Surely a Megane doesn't look like a 'normal' car!?
I'm not sure I'd go for a new Clio,at least until all the faults (that are bound to be lurking on a new design) are ironed out.
How about spending 5 or 6 grand on an old shape Clio and using the rest of the money on having it sprayed pearlesent gold with a purple flip,18" rims and a wideboy bodykit,then it wouldn't look so normal!.