There is something wrong if your aircon isn't Ice cold. I can drive it all day in 40 degree heat and actually have to turn the fan back one knotch it gets so cold. It's a 1994 1fz-fte.
I've done no mods and it's stock. Not sure what it's like for back seat passengers as I've never sat there but...