I ended up getting a Kenwood Excelon KDC-993 unit. It was $200 and for speakers I scored a full set of 325is premium speakers for $10 a piece. I figure for a little over $100 more, I won't have the desire to upgrade for quite some time.
The premium speakers are simply in a different galaxy compared to the original ones and worth every penny- so much so that I might not put in an amp and subwoofer any time soon. I would recommend this to anyone looking for a very cheap stereo upgrade.
The head unit is stupid cool with all the toys and bells and whistles and with all the gimmicky sound scape changes, is really quite nice. I got it for the iPod control, face color customization (to match OEM color), and BT phone support.
It does not, however, look too OEM as a whole.