How much better are you wanting? I have seen, and taken, some pretty amazing images with my Evo, at least within the limitations of any camera phone, and have actually got some that rival or surpass my wife's Minolta Stylus 8000 (want to talk about a camera that won't impress you).
The limiting factor here is the sensor size, the smaller the sensor and the higher the megapixel count, the "noisier" the pictures become. A sensor is made up of an array of tiny lenses, each situated over a pixel, the smaller the sensor the smaller the lenses, and as the megapixel count goes up the smaller they have to get yet. Despite sounding contradictory, more pixels do not correlate directly to better pictures, the smaller the lens the less light information captured at the pixel level. My Canon 5D MKII at 21 mp takes stunning pictures because it is a full frame sensor at 36 x 24 mm, at 21 mp any camera phone, most of which are 1/6", would take crap.
I would expect a better on-phone camera from Samsung, they are a camera manufacturer after all. I personally have not had any experience with the koolaid drinker 4.
I will give you the optics could be improved, there is room for some improvement in the software, and the sensor could probably improve a bit, maybe even a mini hotshoe connection (in fact, add that to my list of wants) for off camera flash, but given the limitations it is impressive for what it is.