I have a double-din space so I can go both ways. Whichever you have, it better be sexy looking. I hate ugly faces on girls, and headunits, especially headunits.
If you have a double-din, max $500 and it needs to be touch screen.
If you have a single-din, max $250.
Bonus points for iPod...