Spotted an Audi A3 yesterday and thought the colour looked great and would suit the Impreza well. Its not a major stand out colour but it does seem quite rare as it was only yesterday that I recall ever seeing it, it may not be full on enough for you though, have a look.
http://www.autotrader.co.uk/classifi...40hy?logcode=p
The picture doesn't do it justice to be honest but I really liked it when I saw it.

I agree the burnt orange is nice ;)

Audi Kingfisher Blue is very nice. But unless you have a really special car I would stick with standard colours. Hundreds of thousands of customers can't be all wrong.